KRULL DIMENSION FOR LIMIT GROUPS II: 
ALIGNING JSJ DECOMPOSITIONS 



LARSEN LOUDER 

Abstract. This is the second paper in a sequence on Krull dimension for limit 
groups, answering a question of Z. Sela. In it we develop the notion of a reso- 
lution of a sequence of limit groups and show how to derive resolutions of low 
complexity from resolutions of high complexity. 



1. Introduction 

A basic and important fact in algebraic geometry is that varieties have finite 
KruII dimension, that is, given a variety V, chains of proper inclusions of irre- 
ducible subvaiieties have length bounded above by the dimension of V. Remark- 
ably, solutions to systems of equations defined over a free group F can also be 
decomposed into irreducible components [SelOl, BMROO, KM06]. Associated to 
each irreducible component is a limit group which plays the role of the coordinate 
ring of a variety: the points of the component are tautologically identified with 
homomorphisms from the limit group to the free group. A chain of irreducible 
subvaiieties corresponds to a sequence of epimorphisms of limit groups and finite- 
ness of Krull dimension comes out of this analysis as the supremum of lengths of 
chains of epimorphisms of limit groups, beginning with a fixed limit group. Just 
as (affine) varieties are subsets of the affine space, varieties over F are contained in 
F" for some n. Finite dimension reduces to bounding lengths of chains of epimor- 
phisms of limit groups requiring the same number of generators. 

As in any inductive proof, a complexity is assigned to sequences of epimor- 
phisms of limit groups. This paper gives a means for deriving, given a sequence of 
some complexity, uniformly many sequences of strictly lower complexity. More- 
over, the derived sequences are bound together in a graph of sequences of groups, 
a resolution, of the original sequence, analogous to a graphs of groups decomposi- 
tion, modeled on a common JSJ decomposition induced by the original sequence. 
Using the main results from [LouOSb] and [LouOSc] we lift a dimension bound for 
the derived sequences to a bound on the length of the resolution (Theorem 8.3), 
and from there to a bound on the length of original sequence, depending only on 
the complexity of the original sequence. An important feature is that the derived 
sequences are obtained through a special process of iteratively adjoining roots. 
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passing to limit group quotients, and then passing to further limit group quotients. 
These sequences are the motivation for the sequences of adjunctions of roots dis- 
cussed in [LouOSe] 

Solution sets of systems of equations defined over the free group have received 
considerable attention over the last decade, particularly in the positive resolution 
of Tarski's question about elementary equivalence of nonabelian free groups by 
Sela [SelOl, Sel03, Sel05, Sel04, Sela, Selb] See also [KM06] for an alternative 
approach by Kharlampovich and Myasnikov. 

The object of this sequence (the present paper and [LouOSc, LouOSb, LouOSa]) 
is to prove that Umit groups have finite Krull dimension (Theorem 1.2). In other 
words, if 

F„ ^ Li ^ • • • ^ Lfe 

is a sequence of proper epimorphisms of hmit groups, then k is bounded by a 
function of n. The question comes from algebraic geometry and logic. A system 
of equations over the free group is a collection of words S = {wj} in finitely many 
variables {xi}-^-^^ The set of solutions to S in F is identified with a subset of 

= {(«!, . . . , a„) G F" I u,{a) = 1 for all G S} 
Associated to any such system of equations S is a finitely generated group Gy,'-= 
(xj)/((S)), and there is a tautological one-to-one correspondence between the sets 
Hom(GE, F) and Vy.- Let g G (xj). The set Vj^} n V^s is a Zariski closed subset 
of Vs- If Gy. is residually free, and if Vs is irreducible, that is, it isn't contained 
in the union of finitely many proper closed subsets, then for all finite collections of 
elements {gis} C Gs \ {1} , Vs properly contains the union 

U n 

i 

A point in the complement is a homomorphism Gy, F which doesn't kill any 
element of the finite set, i.e., Gy, is uj-residually free. If Gy isn't residually 
free, we may always pass to the universal residually free quotient RF{Gy) by 
killing all elements of Gy which die under every homomorphism to the free group. 
The quotient map Gy RF{Gy) induces a bijection Hom(i?F(Gs), F) — 
Hom(Gs,F). 

Definition 1.1. Let G be a finitely generated group. A sequence /„ G Hom(G, F) 
such that for all g e G, either fn{g) = 1 for sufficiently large n or fn{g) 7^ 1 
for sufficiently large n, is stable. The stable kernel of a stable sequence /„ is 
the normal subgroup of G generated by all elements which have trivial image for 
sufficiently large n, and is denoted by Ker(/„). A quotient of a finitely generated 
group by the stable kernel of a stable sequence is a limit group. 

Sometimes we say that the sequence /„ converges to G/Ker(/„). To justify 
this terminology, consider that a homomorphism f : G ^ ¥ can be thought of 
as a point in the space of marked free groups, and that a convergent sequence of 
homomorphisms can be thought of as a sequence of points converging to a point in 
the completion of the space of marked free groups corresponding to the Umit group 
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associated to the sequence. See [CG05] for a discussion of limit groups from this 
point of view. 

Although cj-residually free groups are limit groups, the converse follows from 
their finite presentability and is more difficult to prove. See [SelOl, Theorem 4.6] 
or [Gui04] for proofs of finite presentability, and for a proof which doesn't use fi- 
nite presentability, see [BF03, Lemma 1.10]. Since a limit group L is w-residually 
free there is always a sequence /„ : L ^ F converging to L. 

A sequence of limit groups is a finite sequence 

of limit groups, denoted by a calligraphic letter, for example CorlZ, indexed by 
a strictly increasing sequence of natural numbers (ij), equipped with homomor- 
phisms 

Vm,n- 'C(m) C{n) 

such that 

for all m < n < Z. Sometimes we ignore the fact that a sequence isn't necessarily 
indexed by adjacent natural numbers, and simply refer to the i-th element in a 
sequence i2 as A sequence is a chain if all the maps are epimorphisms. We 
use this terminology because the dual sequence of Hom-sets 

• • • D Hom(/:(i),F) D Yi.om{C{i + 1),F) D • • • 

is a chain of varieties. 

This explains the terminology "KruU dimension." A limit group L determines a 
variety Vl = Hom(L, F) , and a chains of epimorphisms of limit groups originating 
from L correspond to chains of irreducible subsets of Vl. 

The length of a sequence is denoted by \\C\\. The proper length of a chain 
denoted by ||>C||pi, is the number of indices n such that C{n — \) ^ C{n) is not 
an isomorphism. The rank of a limit group L is the minimal number of elements 
needed to generate L, and is denoted by rk(L) . The rank of a chain of limit groups 
is the rank of the first group in the chain: rk(i2) := rk(i2(l)). The first betti number 
of a chain is defined in the same manner and is denoted by bi (£) . 

Theorem 1.2 (KruU dimension for limit groups). For all N there is a constant 
D = D{N) such that if C is a chain of rank at most N then \\C\\pi < D. 

This paper and its sibling [LouOSc] contain a complete proof of Theorem 1 .2. 

The sequel contains a proof of Theorem 1.4, which is used in Section 8 to lift a 
dimension bound for sequences of lower complexity to sequences of 1 complexity. 
[LouOSc] contains the portion of the proof specific to limit groups, and [LouOSb] 
contains the remainder of the proof. Theorem 1 .4 is a "KruU-like" statement about 
certain sequences of limit groups, each obtained from the last by adjoining roots, 
passing to a (certain) limit group quotient, and then perhaps passing to a further 
quotient limit group. First, some definitions and notation. 
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The centralizer of i? < G is denoted by Zg{E). Let A be a graph of groups 
decomposition of G. If is a vertex group of A, denote the set of images edge 
groups incident XoV hy £{y). 

Definition 1.3 (Adjoining roots). Let G be a limit group, £ a collection of abelian 
subgroups of G. Suppose that for each element E ^ £,we are given a finite index 
free abelian supergroup F{E). A limit group quotient G' of 

G*E&sF{E) 

such that the restriction of the quotient map to G is injective is said to be obtained 
from G by adjoining roots F{£) to £. An adjunction triple is a tuple (G, G') 
such that G H ^ G', H obtained from G by adjoining roots, such that G 
embeds in G' under the quotient map. 

A sequence of adjunctions of roots is a pair of sequences of limit groups and a 
family £ of collections of subgroups £i of Q{i), {Q, H, £), with base sequence Q, 
such that 

• (^(i), + 1), + 1)) is an adjunction triple; H{i + 1) is obtained from 
Q{i) by adjoining roots to £i 

• Each E' G £^,+1 mQ{i + 1) centralizes, up to conjugacy, the image of an 
element E of £{. If E ^ £i is mapped to E' G £i+i then the image of 
Zg{E) in Zg'{E') must be finite index. 

The complexity of {Q, 7i, £) is the triple 

Comv{{g,H,£)):= (bi(e;), depthp,(W), \\£\\). 

See [LouOSc, Definition 2.4] for the definition of depthp^,, the depth of the princi- 
ple cychc analysis lattice of a hmit group. Complexities are not compared lexico- 
graphically: (6', d', e') < (6, d, e) if b' <b,d' < d, and e' <e + 2{d- d')b. 

Let {Q, H, £) be a sequence of adjunctions of roots. The quantity NInj((^, H, £)) 
is the number of indices i such that Hii) Q{i) is not an isomorphism. 

Theorem 1.4 (Adjoining roots ([LouOSc])). Let {Q,Tl,£) be a sequence of ad- 
junctions of roots. There is a function NInj(Comp((t/, Ti, £))) such that 

mn]{{G,n,£)) < NInj(Comp((g,7i,0)) 
This is [LouOSc, Theorem 1.4]. 

Acknowledgments. 1 am deeply indebted to my advisor Mladen Bestvina, and 
extend many thanks to Matt Clay, Mark Feighn, Chloe Perin, and Zhl Sela for 
listening carefully and critically to my musings on KruU. 

2. Preliminaries 

In this section we set up some notation, review theorems from the theory of 
limit groups, and do some basic setup for later sections. We start by giving some 
basic properties of limit groups and defining generalized abelian decompositions, 
or GADs. 
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Theorem 2.1 (Basic properties of limit groups [BF03], [SelOl]). The following 
properties are shared by all limit groups. 

• Commutative transitivity; maximal abelian subgroups are malnormal; ev- 
ery abelian subgroup is contained in a unique maximal abelian subgroup. 

• Abelian subgroups are finitely generated and free. 

• Finite presentability and coherence. 

Definition 2.2 (Generalized abelian decomposition ([BF03])). A generalized abelian 
decomposition, shortened to GAD, or abelian decomposition, of a freely indecom- 
posable finitely generated group G, is a graph of groups A{Ri, Aj, Qk,Ei) of G 
over vertex groups Ri, Aj, Qk, and abelian edge groups Ei such that: 

• Aj is abelian for all j. 

• Qk is the fundamental group of a surface Sfe with boundary and x(^fe) ^ 
— 2 or Efc is a torus with one boundary component. The Qk are "quadrati- 
cally hanging." 

• Any edge group incident to a quadratically hanging vertex group is conju- 
gate into a boundary component. 

The subgroups Ri are the rigid vertex groups of A. 

The peripheral subgroup of an abelian vertex group ^ of a GAD is the direct 
summand P{A) of A which is the intersection of all kernels of maps A —>■ Z which 
kill all images of incident edge groups. The peripheral subgroup is primitive in A: 
if a G A\P{A) then no power of a is in P{A). This differs slightly from [BF03] in 
that they use this term to refer to the subgroup generated by incident edge groups. 

If A is a GAD of a finitely generated group G, we say that a splitting G = 
Gi *E G2 or G = Gi *^ is visible in A if it is a one edged spUtting from an edge of 
A, a one edged splitting obtained by cutting a QH vertex group along an essential 
simple closed curve, or a one edged splitting inherited from a one edged splitting 
of an abelian vertex group in which the peripheral subgroup is elhptic. 

Definition 2.3 (The modular group Mod). To a GAD A of G we associate the 
restricted modular group Mod(G, A), which is the subgroup of the automorphism 
group of G generated by inner automorphisms and all Dehn twists in one edged 
splittings visible in A. 

Let G be a finitely generated group with a Grushko decomposition 

G = Gi * • ■ • * Gp * Fg 

and for each i a GAD A, of G,. We say that an automorphism (/5 of G is Aj- 

modular on Gi, or simply modular, if there are automorphisms ig G Inn(G) and 
ip' G Mod(Gj) < Mod(G) such that the restriction of (p to Gj agrees with the 
restriction of ig o p' to Gj. The set of automorphisms which are Aj-modular on 
Gi for all i forms the modular group of G with respect fo {Aj}, and is denoted by 
Mod(G, {Aj}). The group of automorphisms of G generated by all such groups, 
as {Aj} varies over all collections of GAD's of freely indecomposable free factors 
of G, is denoted by Mod(G). 
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To a finitely presented freely indecomposable limit group one can associate the 
abelian JSJ decomposition, a canonical GAD such that every other GAD can be 
obtained from it by folding, sliding, conjugation, cutting QH vertex groups along 
simple closed curves, and collapsing subgraphs. The JSJ theory is well developed 
and we assume some familiarity with it. See [DS99] or [FP06] for treatments not 
specific to limit groups, or [RS97] and [BF03] for treatments more specific to limit 
groups. We assume the following normalizations on the abeUan JSJ of a limit 
group: 

• The JSJ decomposition is 2-acylindrical: if T is the associated Bass-Serre 
tree, then stabilizers of segments of length at least three are trivial. Through 
folding, sliding, and conjugation, ensuring that edges incident to rigid ver- 
tex groups have nonconjugate centralizers (in the vertex group in question), 
and collapsing, to ensure that no two abelian vertex groups are adjacent, 
we can arrange that if g fixes a segment of length two with central vertex 
u, then the stabilizer of v is abelian. 

• Let E be an edge group of a Umit group L. Then there is an unique abelian 
vertex group A such that A = Zl (E) . This is somewhat awkward as the 
normal impulse upon encountering a surjective map 

(edge group) (vertex group) 

is to collapse the edge. This hypothesis does, however, make the construc- 
tion of strict homomorphisms in subsection 5.2 formally somewhat easier. 

• Edge groups incident to rigid vertex groups are closed under taking roots in 
the ambient group. Edge groups incident to a rigid vertex group R are non- 
conjugate in R. An edge group is closed under taking roots in all adjacent 
non-QH vertex groups. 

• If is incident to a QH vertex group it is conjugate to a boundary compo- 
nent. 

• If is an edge group and ^ is a valence one abelian vertex group such that 
E is finite index in A, then E is attached to a boundary component 6 of a 
QH vertex group and there are no other incident edge groups with image 
conjugate to b. The index of in A must be at least three. (If it is one, 
then the splitting is trivial, and if it is two, then the QH vertex group can be 
enlarged by gluing a Mobius band to the boundary component representing 
E.) 

The modular group of a freely indecomposable limit group G is the group 
Mod(L, JSJ(L)), or simply Mod(L) for convenience. This definition agrees with 
the previous definition of Mod(L) since (1) Mod(L, A) is a subgroup of Mod(L, JSJ(L)) 
and (2) JSJ decompositions exist. 

Let A be a GAD of a limit group L, and let Lp be the subgroup of L con- 
structed by replacing Aj by P{Aj) for all j. Let i? be a rigid vertex group of A. 
The envelope of R, Env(i?, A), is the subgroup of Lj> generated by R and the 
centralizers of edge groups incident to i? in Lp. Let H < Gbe a pair of groups. 
An automorphism of G is internal on H if it agrees with the restriction of an inner 
automorphism. The envelope of a rigid vertex group of L can also be thought of as 
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the largest subgroup of L containing R for which the restriction of every element 
of Mod(L, A) is internal. 

A limit group is elementary if it is free, free abelian, or the fundamental group 
of a closed surface. 

Let L be a freely indecomposable nonelementary limit group. The cyclic JSJ 
of L is the JSJ decomposition associated to the family of all one-edged cyclic 
splittings in which all noncyclic abelian subgroups are elliptic. Since limit groups 
have cyclic splittings, the cyclic JSJ of a freely indecomposable nonelementary 
limit groups is nontrivial. 

Definition 2.4 (Cyclic analysis lattice; depth). The cyclic analysis lattice of a limit 
group L is a tree of groups constructed as follows: 

(1) Level of the analysis lattice is L. 

(2) Let Li * • • • *Lp*Fq be a Grushko factorization of L. Level 1 of the analysis 
lattice consists of the groups Lj and Fg. There is an edge connecting L to 
each group in level 1. The free factor and any surface or free abelian 
freely indecomposable free factors of L are elementary, and we take them 
to be terminal leaves of the tree. 

(3) Let Lj 1, • ■ ■ , Lj j. vertex groups of the cyclic JSJ of L. Level 3 of the 
lattice consists of the groups • There is an edge connecting Lj to 
Lj for all i and k. 

(4) Inductively, construct the analysis lattice for each group Lj j and graft the 
root of the tree to the vertex labeled Lj ,, . 

(5) Terminate only when all resulting leaves are terminal. 

The depth of a limit group L is the number of levels in its cyclic analysis lattice, 
and is denoted by depth(L). The depth of a sequence of limit groups C is the 
greatest depth of a group appearing in C: 

depth(>C):= max{depth(>C(z))} 

i 

Lemma 2.11 below follows from the following theorem of Sela's, but for com- 
pleteness we provide an alternative proof. 

Theorem 2.5 {cf. [SelOl], Proposition 4.3). There is a function r such that if L is 
a limit group then depth(L) < r(bi(L)). 

Since the depth of L is bounded by r, and the width of the analysis lattice is 
bounded by homological considerations, this proposition gives a bound on the rank 
of a Umit group in terms of its first betti number. 

Remark 2.6. The cyclic analysis lattice of a limit group is defined in [SelOl], where 
he shows that it is finite, and in fact has depth bounded quadratically in the first betti 
number of the given group. 

We don't need the full strength of Theorem 2.5 in this paper, although it would 
make some steps slightly easier. For this reason we use slightly more roundabout 
logic for our proof of Theorem 1 .2 than is strictly necessary. Specifically, when 
something can be controlled by bi alone, we may need to use bi and depth. 
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Since all the facts we use about limit groups can be proven independently of 
Sela's Theorem 2.5, see the treatment in [BF03], our proof doesn't secretly rely on 
Sela's proposition. 

In order be able to apply the bound on the length of a strict resolution provided 
by Theorem 2.10 to sequences constructed throughout the course of the paper, 
especially in section 4, we need to use the next Lemma to gain control over ranks. 

Lemma 2.7. There is a function r(b, d) such that if L is a limit group then 

rk(L) < r(bi(L),depth(L)) 

Proof. The proof is by induction on the pair (6, d), ordered by comparing both 
coordinates. Suppose the theorem holds for groups of complexity less than (6o, do). 
For (6, d) < {bo, do) let rk(6, d) be a function which bounds the rank. Since we 
assume a bound on the depth of L, we only need to show that the number of vertex 
groups of the cyclic JSJ of L is controlled by bi(L). Suppose B{b) is such an 
upper bound. Since the vertex groups have lower depth, their ranks are bounded by 

R = max {rk(6, d) \ b < bo,d < do)} 

Then 

rk(6,d) < B{bo)R + bo 

The term bo is the largest possible contribution to bi(L) made by stable letters 
from the Bass-Serre presentation of L in terms of its cyclic JSJ. 

To find B, let A{71, Q, A, £) be a cyclic JSJ decomposition of L. Modify A by 
choosing, for each QH vertex group Q e Q,a pair of pants decomposition Pq, and 
cut the QH vertex groups along the simple closed curves from Pq. The underlying 
graph of A has first betti number bounded by bo. Since the first betti number of 
a nonabelian hmit group relative to an abelian subgroup is at least one, A has at 
most bo valence one vertex groups. The number of abelian vertex groups A such 
that A / P{A) is bounded above by bo as well. Thus, to bound the complexity 
of A, we only need to bound the number of valence two vertex groups. Since the 
number of abelian vertex groups which aren't equal to their peripheral subgroups 
is bounded by bo, we only need to bound the number and size of sub-graphs of 
groups of A with the following form: 

■ ■ ■ *z Ri *Z *Z -^2 *z • • • 

There are at most 46o maximal disjoint subgraphs of this form. Since bi(-Rj) > 2, 
the number of valence two nonabelian vertex groups such that the two incident 
edge groups don't generate the first homology is bounded above by bo, we may 
assume that in such a sub-graph of groups, no incident edge group has trivial image 
in homology. Such vertex groups behave, when computing homology, like valence 
one vertex groups. Since the map from L to L"^ factors through the graph of groups 
obtained by abelianizing all rigid vertex groups, we only need to find bi of graphs 
of groups of the following form 

*z'L-'^ *z *z • • • *z Z-^*z 
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relative to the copies of Z at the ends. If a graph of groups of this form has length 
n, then it contributes at least n — 1 to bi (L) . □ 

It is important to see a limit group in terms of some of its quotient limit groups. 

Definition 2.8 (Strict). Let G be a finitely generated group and L a limit group. 

A homomorphism p: G ^ L is Mod(G, A)-strict if, given a sequence of homo- 
morphisms fn'- L ^¥ converging to L, there exists a sequence (fn € Mod(G, A) 
such that fnO po<^n^^ stable and converges to G. Since the abeUan JSJ "contains" 
all other GADs, a Mod(G, A)-strict homomorphisms is a fortiori Mod(G)-strict, 
or simply strict. 

A sequence of epimorphisms Lq ^ Li -»•••-» -L„ such that each map 
Li -» Lj+i is strict is a partial strict resolution of Lq. If L„ is free then the 
sequence is a strict resolution of Lq. The height of a (partial) strict resolution is 
its proper length. A (partial) strict resolution is proper if all the epimorphisms 
appearing are proper. 

[SelOl, Proposition 5.10] asserts that limit groups admit strict resolutions. 

Tlieorem 2.9 ([SelOl , BF03]). Fix a finitely generated group G with GAD A and a 
limit group L. The following list of conditions is sufficient to ensure that tt: G ^ L 
is Mod(G, A)-strict. 

• All edge groups inject 

• All QH subgroups have nonabelian image. 

• All envelopes of rigid vertex groups inject. 

• If e is an edge of A then at least one of the inclusions of Ge into a vertex 
group of the one edged splitting ofG induced by e is maximal abelian. 

In particular, if G admits a strict map to a limit group then it is also a Umit group. 

Theorem 2.10 ([LouOSa]). Let Fjv Lq ^ ■ ■ ■ ^ Lj^ be a sequence of proper 
strict epimorphisms of limit groups. Then k < 3N. 

TjfFjv -» Li ^ • • • ^ Ljfc = ¥m is a sequence of proper strict epimorphisms, 
then k < 3{N - M). 

This theorem is also implied by [Hou08, Theorem 0.4], where Ould-Houcine 
shows that the the Cantor-Bendixon rank of the closure of the space free groups 
free groups marked by n elements, points of which are the n-generated models of 
the universal theory of F, that is, limit groups of rank n, is bounded. The Cantor- 
Bendixon rank of this space is exactly the length of a longest strict resolution of 
F„. Generalizing this fact to hyperbolic groups is one of the principle difficulties 
in generalizing Theorem 1 .2 for limit groups over hyperbolic groups. The afore- 
mentioned theorems rely on linearity of F in an essential way. 

To completely avoid reliance on Theorem 2.5 we need to show that the depth of 
a Umit group is controlled by its rank. 

Theorem 2.11. The depth of a limit group L is bounded by 6 rk(L). 

Proof. Let L = Gi ^ G2 ^ . . . ^ Gn<z■[^L) be a strict resolution of L. Let Hi 
be the freely indecomposable free factors of L. The restriction Gi\i^(^Hi) ~ 
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the Strict resolution to the images of is a strict resolution of Hi . Let F be a vertex 
group of the cyclic JSJ of Hi, and consider a freely indecomposable free factor W 
of V. Since the edge groups of JSJ(L) contained in the induced decomposition 
of W are elliptic in JSJ(G2), the envelopes of rigid vertex groups of JSJ(W) are 
contained in envelopes of rigid vertex groups of G2, and are embedded in under 
the map K2 ^ K3. Thus the sequence ^ . . . , restricted to the image of W is 
a strict resolution of W. By induction on the length of a shortest strict resolution, 
W has depth at most 6 rk(L) — 2. Since W is at level one in the analysis lattice of 
L, L has depth at most 6 rk(L). 

□ 

3. Complexity classes of sequences 

Our proof of Theorem 1.2 is by induction. To do this we need to have a notion 
of sequence which allows us to attach a suitable complexity. Unfortunately, it 
doesn't seem possible to simply induct on the rank, first betti number, or depth of 
a sequence. 

To cope with this we work with pairs of sequences of limit groups with maps 
between them, rather than just with sequences of limit groups. Let £ and Q be 
sequences of limit groups. Suppose that j ij is a monotonically increasing 
function from the index set for Q to the index set for C. If, for all j, there is a 
homomorphism ijjj : Q{j) 'C(zj), such that for all j and k 

we say that Q maps to C and that ^ is a map of sequences. To express this rela- 
tionship we use the familiar notation tp: Q C. If iJj: G H and : Ti. ^ C 
then there is a map tp' o tp: Q C. If ip: Q ^ C then the image of Q is the se- 
quence {{lmQ){j)), lmQ{j):= ipj{Q(j)), whose maps are the restrictions of the 
maps from C. Any iJj: Q C factors as Q ^ ImQ "-^ C Since the notation is 
unambiguous, we write "lmQ{j)" for "(ImC/)(j)". 

A map ip of sequences is an embedding if every map ipj is an embedding. In this 
case ip is written in the normal fashion. Let V' : ^ ^ be an inclusion. For each 
j let be the lowest node in the cyclic analysis lattice of C{ij) containing a 

conjugate of ipj{G{j)), and set dj equal to the depth of C.^{ij). Now let the depth 
of ■0 be 

d{tp):= max{dj} 

j 

Ifp-.n^g then dip) = dilm{n) ^ G). 

We will be interested in pairs of sequences which have maps in both directions. 
There is a self-map of a sequence (where it is defined) given by (pi,i+i : Q{i) 
^(i -I- 1) for all i. This map is a "shift." We denote it by ip+. We now define 
"resolutions," which are essentially sequences of epimorphisms, to which we add 
groups, and regard the additional groups as an auxihary sequence. After this, we 
define resolutions of sequences of subgroups, which are our main object of interest. 

Note that we have used the word "resolution" in two different contexts. Firstly, 
there are resolutions of limit groups, which are simply sequences of epimorphisms. 
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there are strict resolutions, which are resolutions in which every map is strict, and 
now there are resolutions of sequences. A resolution of a group is always in the 
first sense, and a resolution of a sequence is always a resolution in the third sense. 

Definition 3.1 (Resolution). A resolution of a chain C of limit groups is a chain 
7i, indexed by j = l..n, equipped with maps ttj: H(j) J^iij) for all j, and 
ijjj : H{j + 1), J ■ + 1 < n, such that the following diagrams commute: 

nU) ^'nu + 1) 

^ij) ^^ij+i) 

If £' is a subsequence of C obtained by deleting groups and composing maps 
then we write C C C. Since the maps C'{j) are injective and surjective, 

we write this suggestively as C ^ £. If is a chain and C ^ C then C is finer 
than C and C is coarser than C. 

If C is a sequence of subgroups of £, C'{n) < C{n), then this relation is 
expressed by the notation C < If 7i is a resolution of C, then this relation 
is expressed by the notation H\ZlJC.lf the map H ^ Cis p, then we indicate it as a 
subscript on the "0": Tt \Z\p C. The notation is supposed to evoke the commutative 
diagram above. We may also write the reverse £ H H to indicate that TL is a 
resolution of C. We leave the maps implicit unless there is risk of confusion. 

Definition 3.2. If H\Z\pC, then C is the base sequence of the resolution. The depth 
of the resolution is the depth of p. 

Let Q ^ be an inclusion. If ^ is a resolution then H is a resolution 
of a subsequence of C. We denote this relation hy H\Zi C, even though the maps 
C ^ H are only defined on subgroups. The depth of 7^ £ is the depth of 
Q ^ L. K resolution of a subsequence is simply a pair of maps tt : 7^ £, 
^: Im(7r) H}, such that ■0 o tt = and tt o ■)/; = (^+, where the first is 
the shift map for W and the second 99+ is the shift map for Im(7r). Notice that we 
cannot compose resolutions without changing the sequences. YLUVSQ and £ 
then there is no resolution 7^ t/, though there is a resolution H' \Z\C, where H' is 
the sequence obtained by omitting every other group of H. 

Suppose H\Zi jC and R <H{n). The sequence of images TZ^ defined by 

7^"(m):= ip„,m{R) < n{m), m>n 

is a resolution of a subsequence of C with the induced maps. 

Let 7^ 0p £ be a resolution of a subsequence. The complexity of 7i 0p £ is the 
quantity 

Comp(7i \Z\pC) = {hi{n),d{p)) 

The length and proper length of 7^ □ £ are the length and proper length of H, 
respectively. 



Strictly speaking we must drop the last element from Im(7r). 
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To compare complexities we use the following partial order: 

(6, d) < {b', d') \ih<h' and d < d' 

The inequality is strict if at least one of the coordinate inequalities is strict. Rather 
than have one base case for the induction, we use a collection of base cases. The 
complexities {(6, 2) | 6 € N} are minimal, and form the base cases for the induc- 
tive proof of Theorem 3.5. The groups in such sequences are free products of 
elementary limit groups. We finish this section by showing that Theorem 1.2 holds 
for sequences of minimal complexity. 

Lemma 3.3 (KruU dimension: very low depth). Sequences of proper epimorphisms 
of limit groups with depth at most 2 have length controlled by the first betti number 

Proof. A group of depth 2 is a free product of free abelian, surface, and free groups. 
There are only rn, < oo such groups with a given betti number b. Since limit groups 
are Hopfian, for a fixed value of 6, every sequence of proper epimorphisms of limit 
groups with first betti number b has length at most n^. □ 

This is not really necessary since the analysis of sequences of minimal complex- 
ity is a sub-case of our more general analysis of sequences of resolutions of limit 
groups and the observation that any map with nonabelian image from a nonabelian 
elementary limit group to another limit group is strict. 

Definition 3.4. Seq(i2, 5, d) is the set of resolutions of subsequences 

n\z\pC 

such that 

Comp(K \Z\p C) < {b, d) 

Theorem 1 .2 follows formally from the following theorem, which is what we 
aim to prove in this paper. 

Theorem 3.5 (KruU dimension for resolutions of subsequences). There is a func- 
tion D{b, d), independent ofC, such that ifTi \Z\ JC E Seq(>C, b, d) then WTi-Wpi < D. 

Theorem 1.2 is an immediate consequence of Theorem 3.5 since the trivial res- 
olution C \Zlid C, is an element of Seq(rk(>C), bi(>C), depth(>C)) 

4. Degenerate maps 

This section exploits Theorem 2.10 for our approach to Krull dimension for 
limit groups. Given a sequence £ of epimorphisms of limit groups, we construct a 
resolution of L whose homomorphisms all respect JSJ decompositions. This will 
occupy sections 4 through 7. The first step in the construction is to find, given £, a 
resolution Hoi C such that every map whose range is in 7^ is as far from strict as 
possible. 

Definition 4.1 (Degenerate). An epimorphism (/j : L L' of limit groups has 
a strict factorization if there is a quotient limit group ip: L Lg and a strict 
morphism (fg-Lg^ L' such that ips o = ip. 
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An epimorphism ip: L ^ L' of limit groups is degenerate if it has no proper 
strict factorizations. 

The philosophy here is that a surjection of Umit groups can be decomposed into 
a strict resolution preceded by a degenerate map: 




If L ^ L' isn't degenerate, then there is a Gi adding to the diagram L ^ L' 
as in the figure. Likewise, if L — > Gi isn't degenerate, then there is a strict G2 
which can be added to the figure. Proceeding in this way we find a sequence of 
strict resolutions 

Gk = (Gk • • • Gi) 
Since (partial) strict resolutions have bounded length (Theorem 2.10), this proce- 
dure terminates in finite time and the last map constructed, L — *■ G^, is degenerate. 

A resolution of a subsequence W £ is maximal if, for all j < j', the maps 
Ti-ij) and Im(H)(ij) are degenerate. A chain is degenerate if 

all compositions of maps in the chain are degenerate. 

Theorem 4.2. Let C be a sequence of N -generated limit groups. Then for all K 
there exist M = M{N, K) such that if \\C\\pi > M then there exists a maximal 
surjective C such that WTi-Wpi > K. 

To prove Theorem 4.2 we introduce sequences of strict resolutions as a formal 
device. 

Definition 4.3. A sequence of strict resolutions is a sequence 5^ = (5i)i=i..„ of 
proper partial strict resolutions 

Si:= {Si{ki) ^ ■ ■ ■ ^ Si{l)) 

equipped with homomorphisms 

ipi-. Si{l) Si+i{ki+i) 

Notice that we chose to index the partial strict resolutions by decreasing, rather 
than increasing, indices. 

The height of a sequence of strict resolutions is the length of the shortest partial 
strict resolution appearing in the sequence: h{5^) = minjfei | fej = . 

A refinement of a sequence of strict resolutions is a sequence of strict reso- 
lutions y such that if Si is the i-th strict resolution in 0$^ and 5' is the i-th strict 
resolution in J^' then the resolutions 5j and {S[{j))j<ki coincide and the compo- 
sition of maps S[_i{l) S[{ki) agrees with V'i- A refinement is proper if k[ > ki 
for some i. 

A subsequence of a sequence of strict resolutions ,y is a sequence of strict 
resolutions such that y' is obtained from y by deleting some of the strict 
resolutions appearing in and composing maps. 
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The length of a sequence of strict resolutions y is the number of strict resolu- 
tions appearing, and is denoted by ||^|| . 

Subsequences and refinements of sequences of strict resolutions are illustrated 

in Figure 1 , as is the relationship between sequences of strict resolutions and res- 
olutions of sequences. If ^ is a sequence of strict resolutions such that (5^(1)) 
appears as a subsequence of subgroups of a sequence that is, there is an inclu- 
sion (iSi(l)) ^ £, then the sequence {Si{ki)) is a resolution of C 




Figure 1 . Raising the height. 



Lemma 4.4. Fix N. For all K there exists M = M {K, N) such that if y = (Si) 
is a sequence of strict resolutions and rk(5i(fci)) = N then if > M then 
there is a refinement y' of a subsequence of y such that \\y'\\ > K and no 
subsequence of y admits a proper refinement. 

We now prove Theorem 4.2, assuming Lemma 4.4. 

Proof of Theorem 4.2. Choose if > 0, and let £ be a sequence of length M{K + 
1,N). Let Si be the trivial partial strict resolution {jC{i)) consisting of a single 
group. Set y = {Si). By Lemma 4.4 there is a refinement y' of a subsequence 
of y with \\y'\\ > K + 1 with the property that no subsequence of y' admits a 
proper refinement. In particular, if y' = {S-}-^^ then every map <Sj'(l) 
Sj{kj) is degenerate. If i > 1 then — Sj{kj) is degenerate, otherwise 

a subsequence of y' admits a proper refinement since S'-,{1) ^ji^'j) factors 
through S[{k[) for i' < i < j. By removing the first element of y' we 

obtain the desired sequence: set H{i) = S[{k'j). □ 

We now prove Lemma 4.4. The proof relies on the Ramsey theorem.^ 

Theorem 4.5 (Ramsey Theorem (see [GR90])). Let be the complete graph on 
n vertices, and let M > 0. Then there exists R{M) so that ifn> R{M) and the 



What is actually needed lies somewhere between the Ramsey theorem and the pigeonhole 
principle. 
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edges of Kn are bicolored, then there exists a complete monochromatic subgraph 
Km C Kn. 

Proof of Lemma 4.4. The proof is by induction on the height of a sequence of strict 

resolutions. If is a sequence of strict resolutions of A^-generated limit groups 
then h{y) < 3N. Let G{^) be the complete graph whose vertex set is the index 
set for S^. Color an edge i < j white if »Sj(l) — > Sj{kj) factors through 

a proper strict homomorphism Ljj Sj{kj), and black otherwise. If ||5|| > 
R{K + 1) then there exists a complete monochromatic subgraph Gm of G(J^) 
with K + I vertices. If Cm is colored black, then set S^' to be the subsequence 
of indexed by the vertices of Cm sans first vertex. Then S^' has length K and 
admits no proper refinement. 

If Cm is colored white, then let J^" be the refinement of the subsequence of 
y indexed by the vertices of Cm, and whose strict resolutions are constructed as 
follows: If i, j G ,i < j, such that if I G G^ then I < iorl > j, then prepend 
Li J to Sj to build a proper strict resolution 

Lij^Sj{kj) 

Remove the first strict resolution from S^" and call the resulting sequence of 
strict resolutions Since Lij -» Sj{kj) is strict and proper for all j > 1, 

h{y') > h{y). 

If h{,y) = 3N then ,y satisfies the theorem. Set RiiK) = R{K + 1). Then 
if y has length at least M {N, K) = {Ri)^'^{K) it has a subsequence of length 
{Ri)^'^~^{K) admitting a refinement of height at least h{^) + 1. Inducting on 
the height (which takes at most 3N steps by the bound on the length of a strict 
resolution) we see that ^ has a subsequence of length K which has a refinement 
which admits no proper refinements. □ 

5. Constructing strict homomorphisms 

So far we have only used strictness in a purely formal way, ignoring its geomet- 
ric content. In this section we put Theorem 2.9 to work, and show explicitly how to 
factor a homomorphism G ^ if of limit groups through a strict ^s{G) H. In 
section 6 we construct a complexity "so," modeled on the Scott complexity, which 
is nondecreasing under degenerate maps and takes boundedly many values for limit 
groups with a given first betti number. We then prove a theorem which says that 
if equality of so holds under a degenerate map then the JSJ decompositions of the 
groups in question strongly resemble one another, or are "aligned". Combining 
this with Theorem 4.2 we have a method for aligning JSJ decompositions. Before 
we begin, we give an example which should serve to motivate the constructions of 
subsections 5.1 and 5.2. 

Example 5.1. Let ip: G ^ H be a homomorphism from a finitely generated group 
with a one edged abelian splitting G = Gi*eG2 to a limit group. Let e G E and let 
T be the generalized Dehn twist in E by e: T{g) = g if g € Gi and T{g) = ege~^ 
if g G G2. Consider a sequence of homomorphisms fn - H ^ ¥ which converges 
to H. Let gn be the sequence fn° fi'nin) choose m{n) later. 
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Pass to a convergent subsequence ofgn, let be the quotient ofG by the sta- 
ble kernel, and letrj: G ^ be the quotient map. Suppose E has trivial image 
in H. Then we define $.^(7 dijferently, and declare it to be (p(Gi/E) * ip{G2/E). 
Note also that t pushes forward to an automorphism t' of^gG. If one of Gi or G2 
has abelian image in H then r also pushes forward to ^gG- 

Suppose that r pushes forward to an automorphism t' of^gG and that neither 
Gi nor G2 has abelian image in H. Then (p o /„ = (jr„ o o rj. Then 

ker(r/) < ker((/?) and there is an induced strict homomorphism ^g^: ^gG — > H 
whose composition with ij is (p. Ifm{n) is sufficiently large the limiting action of 
^gG on the M— tree for the sequence gf„ is simplicial, induces a graph of groups 
decomposition A of ^gG with one edge, and G\ and G2 both have "elliptic" 
images in A: the graph of groups decomposition has the form Gi *e' G2, Gi maps 
to the envelope ofGi, G2 maps to the envelope 0/G2, E maps to the centralizer 
of E' and rj respects incidence and conjugacy data of graphs of groups, that is, r 
pushes forward to t'. 

This is a motivating example for our alignment of JSJ decompositions approach 
to Theorem 1.2: If the homomorphism from the example above is degenerate, a 
condition which can be created given sufficiently long sequences of epimorphisms 
of limit groups by Theorem 4.2, we see roughly that one of three things can happen 
to a one-edged sphtting of the domain: either the homomorphism factors through a 
free product seen by the edge, a vertex group has abelian image, or the target group 
splits over the centralizer of the image of the edge group. The above example uses 
limiting actions to suggest ways in which the range of a degenerate map inherits 
splittings from the domain. Rather than take this approach throughout, the kind of 
information which must be recorded requires that we manually construct the group 
(hence H) from the data G and ip. 

5.1. Freely decomposable groups. In this subsection we assign to a homomor- 
phism (p: G -» H a. strict homomorphism ^gip : ^gG -»■ H and a complexity so 
which is nondecreasing for such G -» ^gG. 

Definition 5.2 ([Sco73]). Let Gi * • • • * Gp * be a Grushko factorization of 
a finitely generated group G. The Scott Complexity of G is the lexicographically 
ordered pair sc(G) = {p + q,q)- 

Let ip: G -»■ H he a homomorphism of finitely generated groups G and H. 
Then 

sc{ip):= max{sc(L/K) | ip factors through L/K} 

Let G = Gi * ■ ■ ■ * Gpfj * and H = Hi * ■ ■ ■ * Hp^ * F^^ . Given a 
homomorphism (p: G ^ H we define a quotient r]: G ^ ^gG, and an induced 
map ^g<p}: ^gG H such that ^g(por) = (p. For each freely indecomposable free 
factor Gi of G, let be a group with highest Scott complexity that fploi' Gi 
'p{Gi) factors through. Set 
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Each L* has a Grushko decomposition L\* - ■ ■* L^. * Fg . ; replace each by its im- 
age in H and call the resulting group ^gG. There is an induced map '■ ^sG -» 
H. 

Before we begin show that the Scott complexity behaves well under degenerate 
maps, we need a lemma to show that the homomorphism constructed above is 
strict. 

Lemma 5.3. Let it: G ^ H have nonabelian image, H a limit group. Suppose 
IT is injective on freely indecomposable free factors of G. Then tt is strict. In 
particular, G is a limit group. 

The proof of Lemma 5.3 relies on the following bit of folklore: Let gi, i = 
0, . . . , m, and t be nontrivial words in a free group. If [gi,t\ / 1 for all i, then for 
sufficiently large miuj {|ni|} , the word 

is not trivial. 

Proof of Lemma 5.3. The strategy is to find automorphisms <pn of G and a se- 
quence of homomorphisms fn' H ^ ¥ converging to H such that Kerjfn o tt o 
0n) = {1} ■ Express G as a most refined free product 

Gi * • • • * Gfc^i * Gfc * • • • * G/— 1 * * • • • * Gp-^q 

with Gi nonabelian for i < k — I, noncyclic free abelian for Z — 1 > i > k, 
and Gi = Z for i > I. Suppose a basis element x generating some Gi i > I has 
trivial image in H. Let {gij} be a generating set for Gi. Precompose vr by the 
automorphism which maps x to xg for some g & Gi and is the identity on the rest 
of G. In this way, arrange that no element of a fixed basis for the free part of a 
Grushko decomposition of G has trivial image in H. Under the new map tt, every 
free factor in some fixed Grushko free factorization embeds in H. 

Let Bi^n be the ball of radius n in the Cayley graph of Gi with respect to {gij} ■ 
For each n, choose a homomorphism f^: H ^ ¥ such that /„ has nonabeUan 
image and embeds TT{Bi^n) for each i. 

Suppose that Gi is freely indecomposable nonabelian and that /„ has nonabehan 
image when restricted to 7r(Gi). Since /n(7r(Gi)) is nonabelian there is an element 
On in the Gi such that [/„(7r(c„)), fn{Tr{g))] ^ 1 for all g e U5j,„. Fix m and 
choose integers rui, i > 1, such that \mi — mj\ > mfor i ^ j. Let h = hi - ■ ■ ht 
be a word in UiBi^n such that for all I, hi and hi^i are contained in distinct Bi ^'s, 
let Qn,s be the collection of all such words with length at most s, and let i{hj) be 
the index i such that hj G i?j(/ij),n- Let ipm be the automorphism of G which is the 
identity on Gi and which maps Gi to c'!^^GiC~"^^ . The image of /i in F is 

/n7r(c„n(''i)/„7r(^i)/„7r(c„)-"^^(''i)/„7r(c„)"'*(''2)/„7r(^2) • • • 
Since hi and /i^+i are contained in distinct factors of G, the terms 
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are at least m-th powers of the image of c^. By the folklore mentioned prior to 
this proof, for sufficiently large m, /„ o tt o ipm{h) ^ 1. Since J2n,s has finitely 
many elements, choose m large enough so that /„ o vr o ip„^ embeds Qn,s- Thus 
we may treat m as a function of n and s. The family Q,n,s exhausts G, and since 

/„ O TT O (Prn{n,s) embcds J^n.s, 

KeTn,s-^oo{fn O TT O ipm(n,s)) = {1} 

Therefore tt is strict by definition. 

Now suppose all indecomposable factors of G are free abeUan. Then the image 
of, without loss of generality, Gi * G2 is nonabelian. Simply repeat the argument 
using the factor Gi * G2 rather than Gi . □ 

Theorem 5.4 (Scott complexity is monotone ([Swa04])). If G ^ H is a degener- 
ate map of nonabelian limit groups, then rk(G) > rk(i/). Ifik(G) = rk(if) then 
sc{G) < sc{H). Ifsc{G) = sc{H) then Pi = 1, qi = (Definition 5.2), and no 
map Gi Im(Gi) is trivial or factors through a free product. 

Proof. Clearly rk(G) > vk{H). If their ranks are equal then no pi is zero. Let 
Vi = rk(G*). If Pi = then the induced map F^.^ cannot be an isomorphism 

since free groups are Hopfian. Thus if some pj = then rk(G) > rk(i?). If 
some Dj has trivial image in H then rk(G) > rk(i7), thus all have nontrivial 
image, and a fortiori, all Gi. Since sc(L*) is maximal out of all groups ip\Gi factors 
through, every U- has freely indecomposable image in H. 

Since ^ iJ is injective on freely indecomposable free factors and has 
nonabelian image, by Lemma 5.3, it is strict, and since is degenerate, is an 
isomorphism. Thus pn = J2iPi qh = qc + Qi- 

Computing that the Scott complexity of H is at most that of G is now easy: 

PH + qH = ^Pi + qG + ^qi 

i i 

Since each pi > I, ph > Pg and qn > qa- Thus pn + qn > Pg + Qg- If there 
is equality in the first coordinate then pi must be 1 for all ^, and if there is equality 
in the second coordinate then qi = for all i. Thus sc(G) < sc(H), with equality 
only if sc{ip\gJ = (1, 0), that is, no restriction Gi Im(Gj) factors through a 
nontrivial free product. □ 

In light of this, we set Cfd{G) = (rk(G),bi(G), - sc(G)). If G ^ is de- 
generate and Cfd{G) = Cfd(H) then for each i there is a unique such that 
-» Hi (up to conjugacy), and H = *i Im(Gi) * ¥q. By Theorem 5.4, Cf^ is a 
nonincreasing function under degenerate maps. If Gj is abelian and ip{Gj) = Hi, 
then Hi is abelian. If Cfd{G) = Cfd{H) then for all abelian freely indecompos- 
able free factors </^|Gj(i) '■ Gj^y-) -» Hi is an isomorphism, and for nonabelian 
freely indecomposable free factors, is degenerate. 

A chain C of limit groups is indecomposable if no map C(i) C{j) factors 
through a free product. Not only are the groups in an indecomposable sequence 
indecomposable, all compositions of maps are too. By Theorem 4.2 and the fact 
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that for limit groups of a fixed rank tliere are only finitely many values the Scott 
complexity can take, we have the following "alignment theorem." 

Theorem 5.5 (Reduction to indecomposable sequences). Let C be a rank N se- 
quence of epimorphisms of limit groups. For all K there exists M = M{K, N) 
such that if\\C\\pi > M then there exists a maximal resolution C\Z\ C such that 
\\C\\pi > K and Cfd is constant along C 
In particular, C splits as a graded free product of sequences 

C = C\* ■ ■ ■ * Cp* 

where T is the constant sequence (Fg) for some q. The sequences Ci\Z\ C are 
indecomposable maximal resolutions of their images. □ 

5.2. Freely indecomposable groups. Our goal is to understand degenerate maps 

of limit groups. In the previous subsection we saw that for freely decomposable 
groups, a degenerate map either decreases the rank, decreases the first betti number, 
raises the Scott complexity or respects Grushko factorizations. Scott complexity 
is blind to the behavior of restrictions of degenerate maps to the freely indecom- 
posable factors in the Grushko decompositions of limit groups. In this subsection 
we construct a natural generalization of Scott complexity to JSJ decompositions. 
In this subsection ip: G H always has Scott complexity (1,0), that is, G is 
freely indecomposable and (p doesn't factor through a free product. Such a map is 
indecomposable. 

In this subsection we mimic the construction of for indecomposable ho- 
momorphisms: given an indecomposable ip: G ^ H, we build a quotient group 
^sG of G and a strict homomorphism H which p factors through. In 

particular, if (p is degenerate, then ^ if is an isomorphism. The construction 
of $5 is very explicit, and will be used in the next section to show that the JSJ 
decomposition of ^gG strongly resembles the JSJ decomposition of G. 

Our main tool is a variation on the Bestvina-Feighn folding machinery [BF91], 
which is roughly as follows. If T and S are faithful simpUcial G-trees and (j): T ^ 
5 is a G-equivariant morphism then can be realized as a composition of ele- 
mentary folds a la Stallings. As in the case of a free group, one may ignore the 
equivariance by studying the situation in the quotient graphs T/G and S/G. The 
catch for non-free actions is that vertex and edge stabilizers are not trivial and we 
must consider a wider variety of morphisms of graphs of groups. The elementary 
folds one needs to consider are listed in in Figure 2. 

A type I fold is the decorated version of a Stallings fold. Type II folds have no 
effect on the quotient graph T/ G, but if is a lift of v then the set of lifts of e (as 
an oriented edge) adjacent to v are in one to one correspondence with the cosets 
of E in V. If g is pulled across the edge then the cosets of E fall into cosets of 
{E, g) , and T is folded accordingly. A type m fold is a composition of subdivision 
followed by type I and type IV folds. 

Slightly more general than a type IV fold is the following move, which we call a 
type IVB fold: Let A be a graph of groups decomposition of G and F a connected 
subgraph of A, and let Gr be the subgroup of G carried by F. Collapse the graph A 
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^ {Ei,E2) ^ 
V' '{X,Y) 

, {E,g) , 

V {X,g) 

, (-El, £'2) ^ 



Figure 2. The basic folds. In type III and IV, g is the stable letter 
of the HNN extension. (Lifted from [BF9I], by way of [Dun98]) 

to form a graph A/F with distinguished vertex 7 which is the image of F. Assign 
the group Gr to 7, retaining the labels on all edges and vertices not contained in 
F, to form a graph of groups decomposition A/F of G. Then A A/F is a 
composition of collapses and type IV folds. If F is disconnected, it is understood 
that the move is carried out component by component. 

For general T ^ S, Dun woody adds vertex morphisms to this list [Dun98], 
wherein one is allowed to pass to a quotient of a vertex group. We will confine 
ourselves to a particular type of vertex morphism, the strict vertex morphisms, 
tailor-made for producing desirable quotients of limit groups. 

5.2.1. Almost-strict homomorphisms. In this sub-subsection we show that if (/? : G -» 
H is indecomposable and G is equipped with a GAD A, then cp factors through 
an almost-strict (Definition 5.8) homomorphism <I>as G ^ H such that <I>as G has 
a GAD which resembles a degenerated and blown up A. To begin we show that 
if an indecomposable homomorphism of Umit groups doesn't factor through a free 
product then edge groups don't have trivial image. 

Lemma 5.6. Suppose G and H are limit groups, (p: G ^ H indecomposable. If 
G splits nontrivially over an abelian subgroup E then (p{E) 7^ {1} . 

Proof. If the edge associated to E is nonseparating then ip factors through a group 
of the form G' * Z, and if the edge is separating, then one of two possibilities 
occurs: Let Gi and G2 be the vertex groups of the one edged splitting. If E has 
trivial image then at least one Gi (say 1) has trivial image in H. If this is the case 
then (flci factors through abelianization of Gi. If Gi is nonabelian, then since limit 
groups have nontrivial homology relative to abelian subgroups, (p factors through 
a nontrivial free product Gf'/E *G2/E. If Gi is abelian, then E must have index 
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1 in Gi, otherwise Gi/E is nontrivial, again contradicting indecomposability of 
(p. □ 

Before we begin the construction of $s in earnest, we give a construction which 
vaguely resembles factoring through a group with maximal Scott complexity (Sub- 
section 5.1, particularly the construction in Definition 5.2.). 

Definition 5.7. Let G be a finitely generated group with a graph of groups de- 
composition A, G = G' *Ai Bi, Bi abelian. The complexity Ca(G, A) is the sum 
Yk{Bi/Ai). Let She a collection of abelian subgroups of G. Then 

Ca{G] £)'■= nmx {ca{G, A) \ E ^ £ ^ E conjugate into some Bi of A} 

\fip : G H, £ a family of abelian subgroups of G, let ip{£) = {(p{E) \ E e £} . 
Then set 

Ca{(p, £)'■= max |ca(G', ^'{£)) I factors through a map p' : G G'} 

If : G ^ H then we say that G' realizes Ca{<p) if p factors through ip' : G ^ G' 

and Ca{G' , if' {£)) = Ca{p,£) 

As an intermediate step between G and ^^G we construct an intermediate quo- 
tient $as G and a homomorphism $as G ^ H which is almost-strict. 

Definition 5.8 (Almost-strict). Let tp: G H he indecomposable, H a Umit 
group, and A a GAD of G. If ip satisfies the following axioms it is almost-strict 
(with respect to A). 

ASl: (p embeds rigid vertex groups of A in H. 
AS2: ip embeds edge groups of A in H. 
AS3: v?(QH subgroups) are nonabeUan. 

AS4: No rigid vertex group of A has a nontrivial splitting in which all incident 

edge groups are elliptic. 
ASS: Every edge of A is incident to an abeUan vertex group. 

To represent an almost-strict homomorphism we use the notation AS{ip, G, A, H). 

The reader should note that this list is missing the third and fourth conditions 
from Theorem 2.9. The last axiom is for technical reasons which appear in the 
proofs of Theorem 5.19, Lemma 6.16, and in Definition 6.14. 

We say that a map of a pair (G, to a group H is indecomposable relative to 
the collection £, or £-indecomposable, if all images of elements of £ are nontrivial 
and it doesn't factor through a free product in which all images of elements of £ 
are elliptic. 

We now define two types of strict relative quotients of groups. 

Definition 5.9 (Type I strict relative quotient). Let {R, £) be finitely generated 
group with a finite collection of abelian subgroups £, and suppose that ip: R ^ 
H is (^-indecomposable and that is a limit group. Let M be the collection 
of quotients of R such that for all ii' e 1%, tt: R R', 'P factors through a 
Mod(i2', 7r(f ))-strict (p' : R' ^ H. 
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Define a partial order on M as follows. If R\ and R2 & ^ and the map Ri ^ R 
factors through Ri -»■ R2 then Ri > R2, with equaUty if and only if Ri R2 
is an isomorphism. By Theorem 2.10 has maximal elements. Choose one such 
maximal element and call it SR. The quotient group SR is a type I strict relative 
quotient of R. 

Let ip: G ^ H be an indecomposable homomorphism of limit groups, R a 
vertex group of a GAD A of G. The restrictions are £^(i?)-indecomposable. 

Definition 5.10 (Type II strict relative quotient). Let R and H be limit groups and 
suppose (f : {R, £) ^ H is (^-indecomposable Choose a group R = S *Ai Bi 
realizing Ca{(p, £{R)). Without loss, we may assume that for all E G £{R), by 
introducing a new edge and valence one vertex, both with the group E attached, 
that there is some Bi into which the image of E is conjugate. Conjugate the collec- 
tion £ so that each element has image contained in some Bi, rather than just being 
conjugate into one. This operation has no effect on Ca- For each Ei e £ let Fi be 
the kernel of the map Im(£'j) H. Suppose that the image of Ei is contained 
in Let F/ = Fid ^j(j) and let be the collection of indices i such that 

Ei < Bj . Now build the quotient groups 

r" = S'*a,B'J, S':=S/{Fl), A'j:=Aj/{Fl)i^i^j^, B'J:= Bj/ {Fi)i^i^j^ 
and 

r' = S'*a^B'j, B'f.= Bj/{Fl)i^i^j) 

The map R ^ H factors through the obvious maps R ^ r' ^ r" ^ H. Now 
if Ca{S' , ^A'j^) > then Ca(^',Im(f)) > Ca(^, Im (£:)). By constiuction, if 

E E £, then the image of E in r" embeds in H. 

Now pass to the type I strict relative quotient of S' with respect to the collection 
A'j. Rather than call the quotient SS', as above, since S' depends only on R and 
the map to H, call the quotient Su (R). Call the image of A'j in Sii{R) A", and 
let Fj':= ker{A'j H). Now build the following quotient of R: 

{ASR =)AS{R,£):= Sn{R) *a'^ {B'/F'^) 

The quotient ASR is a type II strict relative quotient of R. By the same reasoning 
as above, Ca{SS, |) = 0- The groups A" embed in H. The reader must be 
warned that in general ASR is not a limit group. 

Remark 5.11. If Ca{<f,£{R)) = then Ai is finite index in Bi for all i in the 
decomposition R = S *Ai Bi. If this is the case then S{R,£) and AS{R,£) 
agree. In light of this, in the event that Cq = 0, we freely ignore the distinction 
between type I and type II strict relative quotients whenever convenient. 

Let {L,£) be a hmit group and let JSJ(L,£^) be its relative abehan JSJ. We 
make the following normalizations on JSJ(L, £): 

• If E,E' e£ and Zl{E) is conjugate to Zl{E') tiien [E, E'] = {1} . 
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• The centralizer of E is always an abelian vertex group of JSJ(L, £). This 
can be accomplished by subdivision or introduction of valence one vertex 
groups, as necessary. 

We are now ready to construct, given an indecomposable map G ^ H, A a. 
GAD of G, a quotient $as G of G, equipped with a GAD $as ^ induced by A, 
and a $as A-almost strict $as G ^ H, such that the following diagram commutes. 



Let G be a group with an abelian decomposition A and an indecomposable map 
tt: G H, H & limit group. Build a group G with a splitting <I>as A by 
taking the following quotients of vertex groups of G. For each edge group of A, 
pass to the image in H. For each rigid vertex group of A pass to AS{R, £{R)) if 
R has nonabelian image in H, otherwise pass to S{R,£{R)). For all other cases 
pass io S(y,£{y)). The gluing data from A descends to gluing data on this new 
collection of groups. Call the resulting group $as G. For each rigid vertex group Ri 
such that (p{Ri) is nonabelian, AS{Ri,£{Ri)) has the form Si ^ Bij, and for 
each element E G £{Ri), the image of E maps to some Bij. Replace ASRi in A 
by Si *Ai j Bij , and for each i refine the spUtting on Si with the normalized relative 
JSJ decomposition JSJ(S'j, {^jj}). The resulting decomposition of $as Gis called 
$as A. Note that every nonabelian vertex group of $as A is either a nonabelian 
vertex group from some JSJ {Si, {Aij}) or is a QH vertex group inherited from A. 
Call the induced homomorphism of $as G ^ H $as tt. 

Definition 5.12 (Almost-strict factorization). The group <l>as G with GAD $as A 
and homomorphism $as ti" from above is an almost-strict factorization of it. 

The induced homomorphism $as '■ ^as G H, may not be strict, but it is 
reasonably close: Since the automorphisms in Mod{S S , £ (S)) fix the incident 
edge groups, they extend to automorphisms of $as G. Hence, for every sequence 
fn'- H ^ ¥ converging to H, there exists a sequence of automorphisms 0„ G 
Mod{SR, £{SR)), fixing vertex groups up to conjugacy, such that /„ o $as tt o 
is stably trivial on every vertex group of <I>as A. Thus if $as tt isn't strict, the failure 
must he elsewhere in the bullets of Theorem 2.9. 

The vertices of A came with labels Q, R, and A, corresponding to quadratically 
hanging, rigid, and abefian vertex groups. In the group $as G we label the vertices 

of $as ^ as follows. 

• Label abelian vertex groups 'A' . 

• Label QH vertex groups 'Q' . 

• Label rigid vertex groups coming from the relative decompositions JSJ{SS) 



That $as TT : <I>as G ^ H is almost-strict follows immediately from the defini- 
tions. The JSJ decomposition of G, in the event that G has one and A = JSJ(G), 
gives some information about the JSJ decomposition of H. 




G 



'R'. 
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Definition 5.13. If G is a group then G is the abelianization of G modulo torsion. 
If Ei is a collection of subgroups of G then the smallest subgroup of G"^ which is 
closed under taking roots and contains the images of Ei is the peripheral subgroup 
of G"-^ and is denoted by P(G"^). If A is an abelian vertex group of a GAD then 
this definition of the peripheral subgroup agrees with the original definition. 

Lemma 5.14. Let n: G ^ H be indecomposable, G a limit group, A a GAD of 
G, and G -» $as G, a $as ^-almost strict factorization of it as above. 

IfV is a vertex of A which has abelian image then SV = V""^ / Kcr(P(y"'') 
H). By indecomposability of n, if V is a QH subgroup then V is a punctured 
sphere or projective plane. 

If V is a QH vertex group which has nonabelian image in H then S{V, dV) = 
iV,dV). 

Suppose that V has a graph of groups decomposition V = T{Ai, Fj) over tor- 
sion free abelian vertex groups Ai and nontrivial edge groups Fj. Suppose further 
that each edge group of A incident to V is elliptic in T. Let P{Ai) be the sub- 
group of Ai generated by incident edge groups (in T) and those elements of£{V) 
conjugate into A^. Call the underlying graph ofT{Ai, Fj) F as well. Then 

^rk(yl,/P(yl,)) + bi(r) < rk(5F/(Im(f (F)))) 

i 

Proof. If V is QH and has any genus then any simple closed curve cutting off a 
handle has trivial image. Thus tt factors through a free product G*l?. Contradic- 
tion. 

The statement that QH subgroups with nonabeUan image are isomorphic to their 
type I strict relative quotients is [SelOl, Lemma 5.13]. 

Suppose V is as in the last paragraph of the lemma. By indecomposability of vr 
and Lemma 5.6, no Fj has trivial image in H. Construct an abelian quotient V oiV 
as follows: Let T be a maximal tree in V and let -Fji , ■ ■ ■ , Fi^ be the edge groups 
of r not carried by edges in T. Let Vt be the subgraph of groups of V obtained 
by restriction to T, and let Eiyx) be the collection £{¥) along with the Fi.. The 
inequality 

5^rk(A/P(A)) < xk{SVT/{lm{£{V) U {P^.}))) 
i 

holds. Let tj be the stable letter associated to Fi.. Then the image of tj in H 
conjugates the image of F,i^ to another subgroup of the image of {PSVt). Since 
abelian subgroups of limit groups are malnormal, the two inclusions F^. ^ SVr 
must agree with one another. Since Umit groups are commutative transitive, the 
map VT*Fi. ^ H factors through Vr © (tj) , a group which satisfies the inequality 
of the lemma. Repeating over all edge groups Fi we find an abelian quotient V' 
of V, a Mod(y', Im(^ (y)))-strict V ^ H satisi^ying the lemma. Since V ^ H 
factors through SV ^ H,V' ^ SV by maximahty. □ 

5.2.2. From almost-strict to strict. Fix AS{ip, G, A, H) for the remainder of this 
section. We build an infinite sequence of groups G ^ Gi ^ ■ ■ Gi ■ ■ ■ ^ H such 
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that each induced map Gi ^ H is almost strict, closer to strict than the previous 
homomorphism, and the direct limit homomorphism lim Gi -» H is strict, and that 
for all but finitely many i, Gi Gj+i is an isomorphism. 

We now define two maps which takes as input almost strict AS{(p, G, A, H) 
and output almost strict AS{^^ip, A, H) such that the induced homomor- 

phisms : H axe closer to satisfying the bullets from Theorem 2.9. 

Defining $a 

First, we take an almost strict AS{ip, G, A, H) and adjust the GAD A. Let 
be the equivalence relation generated by adjacency of abelian vertex groups. Let 
[A] be a ~a equivalence class and let r[^] be the subgraph of A with vertices from 
[A] and edges connecting members of [A] . Now perform a sequence of type IVB 
folds to collapse the subgraphs Fj^], as [A] varies over all ~a equivalence classes. 
Call the vertex associated to [A] v^j^] . 

Let $a G be the group obtained from G by passing from to SG^^^^ for 
each ~a equivalence class A. The abelian splitting <i>a A of $a C is the one it 
inherits from the collapsed A. The induced map ^s,G ^ H is denoted by $a 'P- 

The induced map of the quotient group $a G with the GAD it inherits from G 
is almost-strict. 

Defining $r 

We now define a third homomorphism $r, in addition to $as and $a, which 
brings us closer to satisfying the third bullet of Theorem 2.9. 

Definition 5.15. Let Ri be a limit group, £ a family of nonconjugate abelian sub- 
groups of Ri such that the relative JSJ decomposition JSJ{Ri;£) is trivial. An 
envelope of Ri is a limit group R2 such that 

• There is a collection {Pi}^^j of free abelian groups such that R2 is a limit 
quotient of Ri *Ei Pi, 

• There is a map from Ri * Pi to a fixed hmit group H called the target. 

• Ri ^ R2 is injective and the map R\*EiPi ^ H factors through the map 
to R2. 

• The map from R2 to H is Mod(i?2; {Im(Pi)})-strict. 

We call the group i?i *Bj Pj a pre-envelope. We call R\ the core of the pre-envelope. 
The complexity of a pre-envelope is the ordered triple 




Where m is the number of indices i such that Ei is not maximal abeUan in i?i . 

Our main lemma regarding envelopes is that they can be written nicely as the 
output of the process of iteratively adjoining roots (Definition 5.16) and extension 

of centralizers. 

Definition 5.16 (Iteratively adjoining roots). Let L be a limit group. Then L' is 
obtained from L by iteratively adjoining roots if there is a finite sequence of limit 
groups Li, Lo = L, Ln = L' such that 
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• is obtained from Lj by adjoining roots to the collection £i. 

• If E e Si then there is an F G Si-i such that E = ZLi{lm.{F)). 

Lemma 5.17. Let R2 be an envelope of Ri, with Mod(i?2; {Iin(Pj)}) strict ho- 

momorphism Lp: R2 ^ H which embeds Ri . Then R2 can be decomposed as an 
iterated adjunction of roots and an extension of centralizers, and can be realized 
as a quotient pre-envelope of the pre-envelope Ri Pi of lower complexity. 

Let {^j} be the set of equivalence classes of Ei in R2 such that Ei,Eii G J^j 
if and only if Ei and Eii have conjugate centralizers. For each class Tj choose 
a single representative element Fj , and for j let Ij be the set of indices i such 
that Ei G J^j. Then there are direct sum decompositions Pi = P/ Q such that 
Ei < Ci, quotients Dj of®i^i.P[, and R2 can be written as 



Moreover, the group Ri is a quotient of Ri *Ei Ci, has trivial JSJ relative to the 
centralizers of the images of the Ei, and ip is an embedding. 

First we need a basic lemma. 

Lemma 5.18. Let H be a limit group, L a pre-envelope G *Ai Ri, maximal 
abelian in G, closed under taking roots in Bi, and Ai not conjugate to Aj for 
i ^ j in G. Let (j): L ^ H be a homomorphism such that all restrictions 4>\Bi and 
(/>|g are injective. Then (p is injective. 

The argument is standard, and follows from normal forms, induction on the 
height of the analysis lattice, and the fact that if two elements of a group are non- 
conjugate then they remain nonconjugate after extension of centralizers. 

Proof of Lemma 5.17. We define three homomorphisms of pre-envelopes. Each 
homomorphism yields a pre-envelope of lower complexity, or the pre-envelope 
embeds in the target. 

Suppose Ei is not maximal abelian in Ri. Let Ci be the smallest direct sum- 
mand of Pi containing Ei, and let Di be a complimentary direct summand. By 
commutative transitivity the map R\ *Ei Pi ^ R2 factors through 



The last coordinate of the complexity decreases. 

If, say. El and E2 have conjugate centralizers, then the map Ri *Ei Pi —>■ H 
factors through 



In this case the pre-envelope R[ has lower complexity than Ri, as the second 
coordinate of the complexity sttictly decreases. 

We now define the third quotient of a pre-envelope. This procedure is only to be 
applied if the previous two cannot. 

Let Ci be the largest direct summand of Pi such that the image of Ei has finite 
index image in the image of Q, let Di be a compUmentary direct summand, and 



Pi:= Ri [VEi\ , i?2 = Pi *Zt,^{f,) {ZrSFj) © ^i) 



Pj^i *E, Pi *Zn,{E,) {{ZRAEi) Cif' e Di) 



RV= Pj>2 *E,y2 ^1 * 



z„^(E,) {Zr^{Ei) (B Di ® D2) 
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let Ci be the image of in R2. Let R'^^ be the image of Ri *Ei *Ci in -^2- Since 
Ei is finite index in Cj, the relative JSJ decomposition of i?^ is also trivial and i?^ 
must embed in R2 and the target H. 

Then R2 is a limit quotient of a new pre-envelope 

Ri-= R'l {C^ © A) 

Since Cj contains the complexity of R'l is at most that of R'-^ *Ei Pi, and the 
core R'l is obtained from Ri by adjoining roots. If the complexity doesn't decrease, 
then each Pi must embed in R2 , each Ei must be maximal abelian in Ri , and by 
Lemma 5.18, Ri Pi embeds in the target H, R2 = Ri *Ei Pi, and R2 trivially 
has the structure from the lemma. □ 

Let AS{(p, G, A, H) be almost strict. The homomorphism ip may not be strict 
because it may not embed envelopes of rigid vertex groups. We first adjust A. Let 
e be an edge incident to a rigid vertex group R, r(e) = r, and let A be the abelian 
vertex group attached to i(e) and provided by axiom ASS. Subdivide e and pull 
P(A) across the newly introduced edge adjacent to A. Repeat for all edges incident 
to rigid vertex groups, and call the new abelian decomposition of G A'. Let A{E) 
be the abelian vertex group adjacent to and centralizing E. For each rigid vertex 
group of A', the star of R has the following form 

St{R)^R*Eee(R) P{A{E)) 

Now replace St{R) by its type I strict relative quotient S{St R,{P{Ai)}). By 
Lemma 5.17 

S(St R, {P{Ai)}) ^ R *z^F,) {C{Fj) e Dj) 

and each P{Ai) has image contained in some C{Fj)® Dj. Since -P(^) embeds in 
H it embeds in C(Fj) © Dj. Repeat this process for all rigid vertex groups of A' 
and call the quotient group G, the induced decomposition <I>r A, and the induced 
homomorphism $r tp. That the tuple ($r f, G, $r A, H) is almost strict follows 
immediately from the definitions. 

We can now define the direct hmit promised at the beginning of this sub-subsection. 
Let G ^ H he a homomorphism of limit groups which doesn't factor through a 
free product. Let Gi be the group 

Go = ^as G, G2n+1 = G2n, G2n = G2n-1 

Similarly define A2n+i and A2n+2- Let Goo be the direct limit of the sequence 
The homomorphism G ^ H factors through Goo- 

Theorem 5.19. The direct limit Goo is a limit group, Gn Gn+i is an isomor- 
phism for all but finitely many n, and the rigid vertex groups in the decomposition 
of Goo induced by the JSJ decomposition ofG are obtained from the vertex groups 
o/$as G by iteratively adjoining roots. 

Proof of Theorem 5.19. By Lemma 5.14 Ca(G„,A„) (Definition 5.7) is nonde- 
creasing. Since bi(G„) < bi(G) we may drop finitely many terms from the be- 
ginning of the sequence and assume that the sequence Ca(Gn, A„) is constant. If 
this is the case then the underlying graphs of Aj have constant betti number. Let 
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| be the rigid vertex groups of Aj. By Lemma 5.17 -R*^^ is obtained from 
Rj by iteratively adjoining roots. Let Vj be the number of edges incident to Rj. 
The sequence (fpi=i..oo is nonincreasing. Again, by dropping finitely many terms 
from the beginning of the sequence, we may assume that all the sequences Vj are 
constant. Once this is the case, the sequence of numbers of conjugacy classes of 
abelian vertex groups of G2n+i is constant. 

Let A'^'^^ be the collection of sequences of abelian vertex groups, AfT"^^ < 
G2n+i such that A'^'^^ —>■ ^^n+s ^Qj. ^jj ^ Inside A2n+i there are subgraphs of 
groups of the form 

p2n+l j^2n+l 

In passing to G2n+2 , by subdividing and pulUng, subgraphs of this form are trans- 
formed to subgraphs of groups of the form 

Which, after an appUcation of Lemma 5.17, become the subgroups 



1(1) z{Ef"+') ^ ' ^ ' Pi^i",^ ) ^ ' 



contained in G2n+2- The centralizer Z{Ef'^'^^) should be taken in R^T'j^'^ . Now 



to pass to G2n+3, the edges labeled P(^^"^^) are crushed when collapsing the 
subtrees (they are trees since is constant) Fj^j c A2n+i. Since ^ 
P{A?^^^^) and P{A?^^^^) is generated by incident edge groups, and since Ef'^'^^ < 

= Ef-^'^ ^(^St') < ^(^Sf)- Since P(A5|^) embeds in 
H by construction, the sequences P{A^j^^) < P{A'^j^^) map to sequences of 
subgroups of a finitely generated free abelian subgroup of H. Thus, for sufficiently 
large n, P(^^n+i^) ^ p(^2n+3^_ Likewise, the sequences Zj.2r^+2{Ef''+^) are sta- 

ble for sufficiently large n, hence i?2)i+2 _^ Ji^^+'^ is an isomorphism for all i and 
sufficiently large n. 

Let n be large enough to satisfy the above. If E is adjacent to R and E doesn't 
have maximal abelian image in R then <I>a o ^j. strictly increases the rank of some 
peripheral subgroup, contradicting the stability of ranks of peripheral subgroups 
(Recall the normalization that every edge group be adjacent to a maximal abeUan 
vertex group.). If the envelope of a rigid vertex group doesn't embed, then the 
either the rank of an edge group must increase under $r or a peripheral subgroup 
must fail to embed, neither of which is possible. By Lemma 5.18 the envelopes 
must embed. By Theorem 2.9, On — > is strict for sufficiently large n. 

That the rigid vertex groups are obtained by iteratively adjoining roots follows 
immediately from the construction of ^>r and Lemma 5.17. That G„ Gn+i is an 
isomorphism for sufficiently large n follows from the fact that stability of edge and 
peripheral subgroups implies that the quotients $r and $a are isomorphisms. □ 
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Set ^sG-= Goo, likewise for <I>sA, ^s^- We say that ^JJ^A is the push-forward 
of A. 

6. Degenerations of JSJ decompositions 

We saw in the previous section that given an indecomposable homomorphism 
tt: G H, one can construct a quotient ^s{G) of G and a strict homomorphism 
^s{G) H such that the composition of the quotient map and the strict homo- 
morphism is vr. Our approach to Krull dimension for limit groups is to use Theo- 
rems 5.4 and 4.2 to reduce the problem of existence of arbitrarily long chains of 
epimorphisms of limit groups to an analysis of degenerate chains. Let £ be a chain 
of freely indecomposable limit groups such that all maps jC{i) -» C{j),i < j, are 
indecomposable. Such a chain is indecomposable. The next step in our analysis is 
to control the degenerations of the sequence of JSJ decompositions JSJ{C{i)). 

The strict homomorphism ^s{G) -» is a (finite) direct Umit of quotients of G 
obtained by iterating the constructions and These homomorphisms were de- 
signed to ensure that in the direct limit the bullets from Theorem 2.9 were satisfied. 
The possible degenerations of the abelian JSJ of G under <I>s were not completely 
characterized since we were only interested in constructing a strict factorization. 

The chains of freely indecomposable free factors produced by Theorem 5.4 are 
necessarily degenerate. 

In this section we construct a complexity, computed from the JSJ decomposi- 
tion and modeled on the Scott complexity, which is nondecreasing on degenerate 
indecomposable chains and which takes boundedly many values for limit groups 
with a given first betti number. It will be constructed out of three kinds of data 
from the JSJ decomposition: A complexity which manages bi, the complexity of 
QH vertex groups not reflected in the first betti number, and some combinatorics 
of the underlying graphs of JSJ decompositions. 

We start by measuring as much of the first betti number of a Umit group which is 
immediately detectable in its JSJ decomposition. Define the following quantities: 

• The sum of relative ranks of abeUan vertex groups: 
Ca{G):=J2MA/P{A)) 

A 

The complexity of surface vertex groups: If S is a surface with boundary 
then 

CgiG):=Y,M^,d^) 

with the sum over all surfaces T,{Q) representing QH vertex groups Q of 
G. If the computation is done in a GAD A we write this as Cg {G, A) , 
otherwise the abelian JSJ is implied. 

Let r be the underlying graph of the JSJ decomposition. The betti number 
of the underlying graph of the abeUan JSJ decomposition: 



C6(G):= bi(r) 
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Our first approximation to the Scott complexity of a limit group is the quantity 

sci(G):= (c,(G),c,(G),Q,(G)) 

We have already shown, in Lemma 5.14, that the first coordinate of sci is nonde- 
creasing under indecomposable degenerate maps of limit groups. Lemma 6.2 is the 
analog of Lemma 5.14 for surfaces with boundary. First, a simple lemma. 

Lemma 6.1. Let T^be a surface with boundary, written as a graph of surfaces with 
boundary r(Ej). Then 

bi(E, aE) > bi(r) + ^ bi(Ei, d^i) 

i 

Proof. There is a map S Z'^^^^^ which kills and all Sj. □ 

Lemma 6.2. Suppose Ca{G) = Ca{H). Then Cg{G) < Cg{H). If equality holds 
then Cb{G) < Cb{H). 

Proof. Let A = $5(JSJ(G)) be the push forward of the abelian JSJ of G under 
Since G ^ H is degenerate, the map ^s{G) ^ if is an isomorphism. Thus, 
we only need to deduce how the JSJ of ii is obtained from A. 

The main difficulty is that there may be splittings of H which are hyperbolic- 
hyperbolic with respect to one-edged spUttings corresponding to edge groups in- 
cident to rigid vertex groups of A. We claim the following: If i? is a rigid vertex 
group of A then either i? is a rigid vertex group in the JSJ of H or R is represented 
by a non-QH subsurface of a QH vertex group of H. Such a subsurface group must 
be either a twice punctured projective plane or a thrice punctured sphere. 

It is a well known fact from the JSJ theory that if A is a GAD of H and H has 
an abelian JSJ decomposition, then A can be obtained (essentially) from the JSJ 
by choosing a family of simple closed curves Cj on QH vertex groups and regarding 
the resulting subsurfaces as vertex groups and the curves Cj as edge groups. After 
slicing the surface vertex groups hke this, a sequence of folds produces A. 

Thus every rigid vertex group i? of A is generated by rigid, abelian, subsurface 
groups and stable letters of the JSJ of H. If it consists of more than two, then R has 
a splitting relative to its incident edge groups, contrary to rigidity of R. Thus R is 
either a subsurface or a rigid vertex group from the JSJ of H. If is a subsurface 
group then, since R isn't a QH vertex group of the relative abelian JSJ of R, it 
must be one of the two non-QH surface groups above. We recover the abelian JSJ 
of H by gluing the QH vertex groups of A and the rigid subsurface groups along 
their boundary components. 

Define, in analogy with an equivalence relation ~g on subsurface groups R, 
QH vertex groups Q, and cyclic abelian vertex groups Z: If y is a cyclic abelian 
vertex group of valence two, regard it as the fundamental group of an annulus, and 
of valence one, of a Mobius band. If two such groups Vi and V2 are adjacent, 
being the endpoints of an edge e, then Vi ~g V2 if the inclusions E Vi are 
isomorphisms with boundary components. As for ~a equivalence classes [A] , let 
Tq be the subgraph spanned by edges connecting vertices of a ~q equivalence 
class Q. 
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If a cycle C of such vertex groups appears in Fq, then by Lemma 6.1 

Cg{H, A/C) + Cfe(i/, A/C) > Cg{H, A) + c^,{H, A) 

Collapsing all such cycles through a sequence of collapses and type IV folds, we 
see that Cg{G) + Cb{G) < Cg{H,A) + Cb{H,A) < Cg{H) + Cb{H). If equality 
holds then no cycles are collapsed, and if a cycle is collapsed then the inequahty is 
strict. □ 

With this the proposition that sci is nondecreasing under degenerate maps of 
freely indecomposable limit groups is established. We now turn to the problem of 
adding terms to the complexity sci which handle the possibility that nonabelian 
vertex groups may have abelian image under degenerate maps. For the remainder 
of the section, G ^ is a degenerate map such that sci(G) = sci(i^). Note that 
if i? is a valence one vertex group then, since the first betti number relative to an 
abelian subgroup is greater than 0, R cannot have abelian image in H, otherwise 
Ca{H) > Ca{G). Likewise, the underlying graph of the JSJ of any SR, for a rigid 
vertex group R of G, cannot contain a loop (which makes a contribution to c^) or, 
through abehan vertex groups in their relative JSJ's, make any contributions to Ca, 
in other words, they must be trees with abelian subgroups equal to their peripheral 
subgroups (modulo the images of incident edge groups). Let F_4 be a subgraph 
of the underlying graph of the JSJ of G such that A has abelian image in H. If 
Ca (G) = Ca (H) then F_4 must be a tree. If ^ G' is the splitting of G obtained 
by collapsing all edges of G except those adjacent to F_4 but not contained in F_4, 
then no two images lm{Ei),lm{Ej) can have conjugate centralizers in Im(G'), 
otherwise Ca{H) > Ca{G). 

Lemma 6.3. Suppose G ^ H is degenerate and sci(G) = sci{H). Suppose R 
is a nonabelian vertex group of G ( either rigid or QH ) with abelian image in H. 
Let ei, . . . ,en be the edges ofG such that e-i doesn't connect r, the vertex carrying 
R, to a valence one abelian vertex group of G. Then the collection of images of 
Ei, {Ei) < R, generate Hi(i?), and if an incident edge is separating, then neither 
vertex group in the corresponding one-edged splitting has abelian image in H. In 
particular, if R is QH, then at most one edge incident to R connects it to a valence 
one abelian vertex group. In either case, the abelian vertex group ofH containing 
the image ofR has valence at least two. 

Proof. The statement about incident edges generating R homologically follows 
from the observation that if not, then there is a map R ^ Z which kills every 
incident edge. Let Ai and A2 be valence one abelian vertex groups adjacent to Q, 
a QH vertex group of G. Let P be a pair of pants with boundary components li , I2 
and w , such that li is the leg of P attached to Ai . Then the group A = Ai*i^ P*i^ A2 
satisfies hi{SA, w) > bi(yli, ^i) + bi(^2, ^2), leading to a strict increase in Ca- 

Since the first betti number of a nonabelian limit group relative to an abelian 
subgroup is at least one, n is at least two. Suppose that some edge is separating, 
G = Gi *Ei G2, and R (or Q) is contained in Gi . If G2 has abelian image in H 
then the relative JSJ decomposition JSJ(G2, i^j) is a tree. If G2 contains a rigid 
vertex group R' of G then R' isn't a valence one vertex group, is a cut-point in 
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the underlying graph of JSJ(G), and has as many complimentary components as 
it does incident edge groups. Likewise, if Q' is a QH subgroup of G contained in 
G2, then the vertex associated to Q' must be a cut-point in the underlying graph 
of the JSJ and in fact must have as many compUmentary components as it does 
boundary components. 

Thus, if G2 contains a nonabelian vertex group of G, then it must contain one 
for which all incident edges but one are attached to valence one abelian vertex 
groups of G. This is of course an impossibility, as Ca{H) is then strictly larger than 



If (5 is a QH vertex group of G which has abelian image in H then, since 
G ^ H doesn't factor through a free product, Q can have no genus and is either a 
punctured sphere or projective plane. Since Q isn't a punctured torus, x{Q) < ~2 
and Q has at least three punctures. Let A be the splitting obtained by collapsing all 
edges of JSJ(G) not adjacent to Q. If c and d are boundary components of Q which 
are attached to the same vertex group in A, then their images have nonconjugate 
centralizers, otherwise strictly increases. 

The vertex group in ^a^asG which is the image of Q is abelian, and, since 
Ca{G) = Ca{H), the remark about one edged splittings and the fact that no r_4 can 
contain a loop the vertex group containing lm{Q) has valence at least three if Q is 
not adjacent to a valence one abelian vertex group, has valence at least two if Q is 
adjacent to a single valence one abelian vertex group, and if Q is adjacent to two 
valence one abelian vertex groups Ai and A2, Ca{H) > Ca(G). The last part can 
be seen by finding a pair of pants P in Q with one cuff attached to each abehan 
vertex group. Let w be the waist of the pair of pants. Passing to the abeUanization 
of A = Ai *z P *z A2, an elementary computation shows that the relative betti 
number satisfies bi(<S^, w) > bi(^i, Zi) + hi{A2,l2), leading to an increase of 



The next step in our analysis is to show that a certain quantity can be appended to 
sci such that under degenerate maps which don't raise sci, the quantity appended 
is nondecreasing, and if equality holds in the new coordinates, then only valence 
two nonabelian rigid vertex groups can have abelian image (and ruhng out the pos- 
sibility that QH subgroups have abelian image). There is also the possibility that 
QH subgroups can grow, in the sense that their Euler characteristics can decrease, 
and that rigid vertex groups can engender multiple child rigid vertex groups. We 
also control these phenomena. 

For the remainder of the section, G -» H is degenerate and sci(G) = sci{H). 

Definition 6.4. If F is a finite graph, v a vertex of F, then k{v) is 

1 — -valence(i;) 

by definition x(F) = X]i,ero '^(^)- Let F be the underlying graph of an abehan 
decomposition A of a limit group G. Then define 



Ca(G). 



□ 



Kiv(A):: 



k{v) 



Gv nonabelian 
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and 

«a(A):= J2 '^(^) 
Gv abelian 

By definition, ka(A) + kn{A) = x(r). 

Suppose V is a valence one vertex of A. Then, regardless of whether or not Gy 
is abelian, G„ contributes at least 1 to bi(G). Let be the total contribution 

of nonabelian I abelian valence one vertex groups to kj^^Aj and let njj^j^ be the total 
contribution of nonabelian | abelian vertex groups with valence at least three. All 
other vertex groups have valence two and make no contribution to either or ka- 
We now show that kn{A) takes only boundedly many values for abeUan decom- 
positions of limit groups with a given first betti number. 

Lemma 6.5 (Bounding KAr(A)). Let G be a limit group. Then 

^bi(G)>Kjv(A)>l-^bi(G) 

for all abelian decompositions A ofG. 

Proof. Since each valence one vertex group of A contributes at least 1 to bi(G), 
we have that Kjv I A < | bi(G) since kjv|a ^ Since kjv + ka = 1 — bi(A) > 
1 — bi (G) we have that 

ACiv + ^bi(G)>l-bi(G) 

Thus ktv > 1 — I bi(G). The same also holds for ka- □ 

Definition 6.6 (Very weakly JSJ respecting). Suppose G ^ if is degenerate and 
sci(G) = sci{H). Suppose that for all rigid vertex groups Rof G, R has non- 
abelian image in H unless it has valence two, the relative JSJ decompositions 
Aasr are trees, edge groups incident to R have images in valence one abelian 
vertex groups of Aasr, and no two incident edge groups have conjugate central- 
izer in ASR. Moreover, in the process of taking the direct limit lim Gj ^ H, at no 
point do edges incident to a rigid vertex group of Gj have conjugate centralizers, 
after application of Lemma 5. 17, in the associated rigid vertex group of Gj+i . Such 
a homomorphism is very weakly JSJ respecting. 

Lemma 6.7. Suppose (p: G H is degenerate and sci(G) = sci(H). Then 
Kjv(G) < kn{H), with equality only ifip is very weakly JSJ respecting. 

Proof. Let i? be a rigid vertex. By the assumption on sci , if R has valence one 
then R doesn't have abelian image. Thus we only need to consider rigid vertices 
with valence at least three: those with valence two are free to have abelian image 
without disturbing kn- Let R have valence at least three. If R has abelian image in 
H then k n must increase by at least ^ . We only need analyze rigid vertex groups 
with nonabelian image. Let Ar be the relative JSJ decomposition of SR. 

By our standing assumption that JSJ decompositions be bipartite, with one class 
the abelian vertex groups, the other the nonabelian vertex groups, and if two edge 
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groups are incident to a rigid vertex group R, then they have nonconjugate cen- 
tralizer, we may assume that Ar has a form such that all images of edge groups 
incident to R map to abelian vertex groups of A/j (If an incident edge group has 
image in a rigid vertex group and its centralizer isn't conjugate to the centralizer 
of an incident edge group in Ar, simply introduce a new edge and pull the cen- 
tralizer). Moreover, in ^as{G), since Ca{G) = Ca{H), all abelian vertex groups of 
^as{G) contributed by SR are equal to their peripheral subgroups. In particular, 
there are no valence one abelian vertex groups which don't contain the image of 
some edge group incident to R. 

Let vi, . . . ,Vn be the vertices of Ar corresponding to abelian vertex groups, 
and let T be the subtree of Ar spanned by the collection {vi} , and let Tj be the 
collection of closures of complimentary components of T in A^?. Note that if Tj PI 
Tji ^ $ then the intersection is a single point and coincides with the intersections 
TnTj andTDTj,. 

We now compute the contribution of T to At at. First, we claim that if two images 
of edge groups incident to R have conjugate centraUzing elements in ASR, or if 
some incident edge group maps to a non valence one vertex of T then 



Equahty holds if we pretend that every vertex group from T is nonabeUan and 
that the centralizers of images of incident edge groups are nonconjugate. If any 
vertex of valence greater than two is abelian, the inequality above must hold. If 
all vertices of valence at least three are nonabelian, then no two images of incident 
edge groups can have conjugate centralizers, since these correspond to new abelian 
vertex groups (of $as^) with valence at least three. If an incident edge group 
has image in a non-valence one abelian vertex group of T then the corresponding 
vertex of ^as has valence at least three, and the corresponding contribution to the 
computation of k^v is strictly positive. 

Now we compute the contribution of the trees Tj to kn. As above, if we pretend 
that each tree consists of only nonabelian vertex groups, then the contribution each 
tree makes to kn over that of R is at least |. If any vertex groups with valence at 
least three are abelian, then the contribution of Tj to kn can only increase since no 
valence one vertex groups not centralizing images of edge groups incident to R are 
abelian, by the hypothesis that sci(G) = sci{H). 

To verify that kn{G) < kn{H) we only need to check that iterated application 
of $a o $r to $as(G) cannot decrease kat- This follows immediately from the fact 
that no rigid vertex group of ^as{G) splits after an application of (lemma 5.17) 
and the observation that folding edges of nonabeUan vertex groups with conjugate 
centralizers can only increase Kjv - If equality of kat holds then no such folding can 
ever occur. 

The last step is to observe that when crushing trees of QH and subsurface groups 
of the abelian decomposition H inherits from ^^^(G) to build the QH subgroups 
of H, as in the proof of Lemma 6.2, kjv doesn't change. □ 





v&T, ASRy nonabelian 
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The final step in tliis coarse analysis of the degenerations of JSJ decompositions 
is the following observation. The quantity 

QeJSJ(G) 

is the total complexity of QH subgroups. 
Lemma 6.8. Tjf sci(G) = sci{H) and kn{G) = kn{H) then 

c,{G) < c,{H) 

If equality holds then no vertex groups of SR correspond to sub-surface groups of 
QH vertex groups of H. 

Proof. Since K]\f{G) = kn{H), no nonabelian vertex group with valence one or at 
least three has abelian image. If SR contributes a subsurface group to a QH sub- 
group of H then the total Euler characteristic must decrease since the subsurface 
group must be either a multiply punctured sphere or projective plane with Euler 
characteristic at most —1. □ 

Definition 6.9 (Essential, Vulnerable). We say that a vertex of the abelian JSJ de- 
composition of a limit group is essential if it satisfies at least one of the following: 

• It is QH. 

• It isn't valence two. 

• It is abelian and isn't equal to its peripheral subgroup. 
The number of essential vertices of G is denoted by 

Ve{G) 

Let /3(G) be the set of essential vertices in JSJ(G), and let p{G) be the set of un- 
oriented reduced edge paths a: [0, 1] JSJ(G) such that a~\l3{G)) = {0, 1} . 
The elements of p{G) fall into six classes, corresponding to the types of endpoints: 
for example, AA{G) is the set of elements of p{G) whose endpoints are both es- 
sential abelian vertices. A path in AA{G), AQ{G), or QQ{G), is vulnerable if 
it crosses a rigid vertex group. Let Cy (G) be the number of vulnerable paths in 
AQ{G)uQQiG). 

Let c^r (G) be the number of essential rigid vertex groups of G. 

We can now define the Scott complexity. 

Definition 6.10 (Scott complexity). The Scott complexity of a freely indecompos- 
able limit group is the following lexicographically ordered quantity: 

sc(G):= {ca{G),Cg{G),c,{G),KN{G),c,iG),c#r{G),~Ve{G),-c,{G)) 

Note that sc takes only boundedly many values for a given first betti number. 
That the last four take only boundedly many values follows from the part of the 
proof of Lemma 2.7 bounding the complexity of the JSJ decomposition in terms 
of bi (Cq and c^r) and Lemma 6.5 (ka ). 

Fix a degenerate ip: G ^ H such that sci and k at are constant. By Lemma 6.7, 
ip is very weakly JSJ respecting. If, additionally, Cq{G) = Cq{H), then for all rigid 
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vertex groups R of G, ASR = SS Bj, no vertex group of ]S3{SS,£{SSj) 
is a subsurface group of a QH subgroup of H, and we conclude by Lemma 5.17 
that all rigid vertex groups of H are obtained by iteratively adding roots to rigid 
vertex groups from the collection {SjjRi | Ri rigid in G} . If the relative JSJ of 
some SjjR has more than one non- valence two vertex then c^r{G) < c#r{H). 
Thus, if sc(G) = sc{H) then, for all rigid vertex groups Ri, the underlying graph 
of AsjjRi is a tree, has only one vertex v of valence at least three, the valence of 
V is precisely the valence of R, and every valence one vertex contains the image of 
exactly one incident edge group. 
Let 

SC2iG) = iCaiG),CgiG),CbiG),KNiG),C,iG),C#riG)) 

and suppose that sc2(G) = sc2(H) and —Ve(G) < —Ve{H). There must be a path 
p in AA{G) or QQ{G) such that every rigid vertex group crossed has abelian image 
in H. (No path in AQ{G) contains an essential vertex, so we need not consider this 
case.) Abelianizing these groups leaves kn and Cq unchanged. If p G AA{G) 
then the number of essential abelian vertices of H is less than that of G. Now we 
consider the quantity c^, under the assumption that —v^ is constant. The number of 
vulnerable paths cannot increase, as the topology and labeling of essential vertices 
of the underlying graphs of JSJ's is unchanged under G ^ H. 

Lemma 6.11. Ifsc{G) = sc{H) then at least one rigid vertex group of G crossed 
by a vulnerable path in AQ{G) U QQ{G) U AA{G) has nonabelian image in H. 

The lemma follows immediately from the definitions. 

Definition 6.12 (Weakly JSJ respecting). \fip: G ^ H i?, degenerate and sc(G) = 
sc{H), then cp is weakly JSJ respecting. 

In conclusion, we have the following. Let Cn be the number of values so takes 
for Umit groups with first betti number n. 

Lemma 6.13. Let C be a degenerate chain of limit groups. lf\\C\\ > K ■ Cn and 
hi{C) = n, then there is a weakly JSJ respecting subchain of C of length K. 

We can now define the GAD's which are respected under maps of constant Scott 
complexity. 

Definition 6.14 (A-admissible; A-stable; almost-JSJ respecting). A virtual JSJ 
decomposition of a limit group L is an abelian decomposition A such that the Scott 
complexity of L measured with respect to A is the same as the Scott complexity of 
L measured with respect to JSJ(L). 

Let ip: G Hhe degenerate. If A is a virtual JSJ decomposition of G then (p 
is A-admissible if sc(G) = sc{H) and every nonabelian rigid vertex group of A 
has nonabelian image in H. If (p is A-admissible then there is a well defined push 
forward of A to which is also a virtual JSJ decomposition. 

Let >C be a weakly JSJ respecting chain, and let A be a virtual JSJ decomposi- 
tion of £(1). We say that C is A-admissible if and all ipij are A-admissible. 

Suppose (p: G ^ H is A-admissible. Then (p is A-stable if, for every rigid 
vertex group R of A, Ca{ip\R, £{R)) = (See Definition 5.7). 
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Let Che a weakly JSJ respecting chain such that tpij is JSJ(Z!(i))-stable for all 
i and j. If C{i) and C{j) have the same number of rigid vertex groups for all i and 
j, and the betti numbers of rigid vertex groups of JSJ decompositions are constant 
then £ is almost-JSJ respecting. 

The following lemma follows easily from the definitions and conventions on JSJ 
decompositions. 

Lemma 6.15. A virtual JSJ decomposition is obtained by collapsing a forest F 
in JSJ(G) of the following form, and all such forest collapses yield virtual JSJ 
decompositions: 

• All valence one vertices of F are rigid, all valence two vertices are rigid 
or abelian. 

• Each component of F contains at most one essential vertex. If F contains 
an essential vertex then that vertex is rigid. In fact, every component of 
F is star-shaped, and all non-valence-two vertices are correspond to rigid 
vertex groups of the JSJ of G. 

If G H is degenerate, indecomposable, and sc(G) = sc{H) then the JSJ 
decompositions of G and H resemble one another quite strongly. The next step 
is to show that under weakly JSJ respecting chains, one can choose, uniformly 
in bi, subchains such that no nonabelian rigid vertex groups have abehan image 
and such that rigid vertex groups are obtained from images of previously occurring 
rigid vertex groups by iteratively adjoining roots and passing to limit quotients. 

Lemma 6.16. Fix n. For all K there exists M = M{K, n) such that if C is In- 
admissible degenerate chain with hi{C) = n, ||>C||p; > M, then there is a subchain 

C of C such that 

• WWpl > K 

• If A is the push-forward ofAtoC'{l) then C is A-stable. 

• Let k be an integer and let (head?) and Crp (tail?) be the two sub- 
chains of C obtained by restricting to the first k and last \\C'\\ — k indices, 
respectively, (k may be or \\C'\\) such that k is the last index for which 
the push forward of A to C{k) is C{k) 's abelian JSJ decomposition. Then 
there is a virtual JSJ decomposition A' of C{k + 1) for which CJj. is A!- 
admissible and the number of vertex groups of A! is strictly greater than 
the number of vertex groups of A. 

Proof. Let A be the virtual JSJ decomposition of i2(l) . We construct virtual abelian 
decompositions Aj for L{i) inductively. Rather than constructing + from 
first by applying strict vertex morphisms to rigid vertex groups from the JSJ 
of we apply them only to the vertex groups of the virtual decomposition Aj. 
Let i? be a rigid vertex group of Aj, and construct AS{R, £{R)) = Sji{R) * Bj 
as the construction of $as(>C(i)) with respect to A demands. If Ca{ipi,i+i\R, S) > 
0, i.e., if is not A-stable, hi{Sji{R)) < hi{R). 

Now consider the relative JSJ decomposition of SjjR. We claim that since A 
is a virtual JSJ decomposition of jC.{i), the relative JSJ of SjjR has at most one 
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essential vertex and that vertex has the same valence as R. If SuR contains more 
than one essential vertex then, since sc{jC{i)) = sc{C{i + 1)), all but one of them 
is a valence one abelian vertex. 

Consider the direct limit lim£(i)„ = £{i+l). Repeated application of Lemma 5. 17 
shows that the rigid vertex groups of £(i + 1) are obtained by iteratively adjoin- 
ing roots to the vertex groups of SjjR, as R varies over all vertex groups of Aj. 
Since the Scott complexity doesn't increase, for all vertex groups of C{i), noncon- 
jugacy of incident edge groups is maintained and no inessential vertex group of 
£.{i) can give rise to a essential vertex of C{i + 1). For each rigid vertex group 
of Aj, declare the subtree of groups of the JSJ decomposition of JSJ(£(i + 1)) 
induced by SuR a vertex group of an abelian decomposition Aj+i of C{i + 1). 
Since no new essential vertices are created, the decomposition Aj+i is a virtual JSJ 
decomposition. Call the vertex of Aj+i associated to R, the push forward of R, 
Suppose Ca{R,£{R)) > 0, then hi{SR) < hi{R). Since v'j.t+i,*(-R) 
is obtained by iteratively adjoining roots to SR, the betti number cannot increase 
andbi((^i,i+i,*(i?)) < hi{R). 

Fix n, let bn be the largest number such that a vertex group Rin a virtual JSJ 
decomposition of a limit group L with bi(L) = n can have bi(i?) = bn, and 
let rn be the maximum number of nonabelian rigid vertex groups in a virtual JSJ 
decomposition of a Umit group L with bi (L) = n. Let M = K-b!^. If C has length 
M then it has a subchain C', of length K, such that for every rigid vertex group Rij 
of every decomposition Aj Ca{(pi,i+i\Ri j ) = (incident edge groups are implied). 
Thus every homomorphism C{i) jC'(j) is A-stable, for A inherited from C(l). 

Now examine Let Rhea vertex group of £7 (1), and suppose that the rela- 
tive JSJ of R is nontrivial. Then R must have a splitting R = R' *e ^*E' R" , R' 
and R" nonabelian, A = {E, E') and maximal abelian (recall that A is the central- 
izer of its incident edge groups by our choice of normaUzation of the JSJ), and with 
all edge groups incident to R elliptic and not centralized by A. Then neither R' nor 
R" has abelian image in any C'rp{k): if this is the case then, since limit groups have 
nontrivial homology relative to any abelian subgroup, the map R C'rp{k) would 
factor through (say) R' *e A*e' {R")"'^, which has nonzero Ca since the edges in- 
cident to R are elliptic. Since Aj+i is the outcome of a forest collapse, removal of 
the edges labeled E and E" from the forest gives a new forest which yields a new 
virtual JSJ decomposition A' of Cj^il)- The new decomposition has more vertices 
than A, and, since neither R' C'j,{k) nor R" jC'rp{k) has abeUan image for 
any k, the chain Cj, is A'-admissible. □ 

We use Lemma 6. 16 to control those degenerations of JSJ decompositions which 
are invisible to the Scott complexity. Repeated application of the lemma uniformly 
many times in the first betti number gives us the following theorem. 

Theorem 6.17. Let C be a degenerate chain of limit groups with sc{C{i)) = 
sc(£(i + \)) for all i. Then for all K there exists M = M (K, bi (£)) such that if 
\\C\\ > M then there is an almost-JSJ respecting subchain C of C with length at 
least K. 
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Proof. We only need to show that such chains are A-admissible for some A and 
that Lemma 6.16 only needs to be used boundedly many times, depending only on 
n. 

By Lemma 6. 1 1 no rigid vertex groups crossed by vulnerable paths in AQ{C{1)) 
or QQ{C{\)) might have abelian image in some C{k). We construct a forest in 
JSJ(>C(1)) as follows. Let p be a vulnerable path, and let p' be the longest proper 
sub-path of p with endpoints which are rigid vertex groups of G. The sub-graph 
of groups spanned by the image of p' doesn't have abelian image in any C{k), by 
Lemma 6.11. 

Forp G RR{C{l))VARA{C{l))URQ{C{l)) choose an orientation ofpletp'be 
the subpath which begins atp(l) and ends at the last inessential rigid vertex group 
crossed by p. 

The forest which is the union of all images of p"s constructed gives a virtual 
JSJ decomposition A of £(1) by Lemma 6.15, and the chain C is A-admissible 
by the previous paragraphs. 

Let M{K,n) = K ■ ¥^ be the constant from Lemma 6.16. If ||>C|| > K ■ 

bn then C is long enough to apply the lemma r„ times, yielding a subchain of 
length K which is both JSJ-admissible and JSJ-stable. If C is JSJ-admissible 
and JSJ-stable and for some rigid vertex group R of C'(k), the decomposition 
JS]{SiiR,£) isn't trivial, then the JSJ decomposition of C{k + 1) has strictly 
more rigid vertex groups than C'{k). Since Ca{<Pn,n+i) = for all n, in the group 
AS{R) = Sn{R) *A, Bj, Bj = Aj and Sii{R) = AS{R), hence it's safe to 
call AS{R) S{R). If C' has length K ■ Vn then it contains a subchain of length K 
such that all relative decompositions of S{R) are trivial, as the theorem asks. □ 

In the remainder of the section we define some technical refinements of the 
notion of almost-JSJ respecting which are used in Section 9. 

Definition 6.18. A GAD A of a limit group L misses A if A is an abelian vertex 
group of JSJ(L) and no splitting of L over a subgroup of A is visible in A. 

A GAD which misses A is obtained from the abelian JSJ by collapsing the star 
of the vertex which carries A and possibly collapsing further edges. If .4 is a col- 
lection of abelian vertex groups of L then the GAD of L obtained by collapsing 
all stars of elements of L is denoted by JSJ^(L). It follows from the construction 
of that if <y9 : G ^ is degenerate and almost-JSJ respecting then the ver- 
tex groups of JSJ0^(^)(iJ) are obtained from the images of the vertex groups of 
JSJ^(G) by iteratively adjoining roots. 

We leave the following lemmas as an exercise. 

Lemma 6.19. Suppose ip: G H is almost-JSJ respecting, and that R is a 

nonabelian non-Q\{ vertex group of JSJ_4(G). Then bi(-R) > bi((^#(-R)). If 
Ca{<f,£{R)) > then the inequality is strict. 

Suppose ip: G H is almost-JSJ respecting. If equality of betti numbers 
holds in the above lemma for all vertex groups R of JSJ^(G), as A varies over all 
collections of abelian vertex groups of G, then we call (p hi-respecting. 
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Theorem 6.20. For all K there exists M = M{K, hi{C)), such that if C is a JSJ 
stable degenerate chain and \\C\ > M, then there is a subchain C! of L of length 
at least K such that all maps from C! are hi-respecting. 

We call chain satisfying Theorem 6.20 JSJ respecting. 

7. QCJSJ RESPECTING 

We start by proving a lemma about ranks of abehan subgroups of limit groups. 
As a consequence, we can assume that degenerate JSJ respecting chains have sub- 
sequences whose subsequences of abehan subgroups are well behaved. 

Lemma 7.1. Let G be a limit group with bi(G) = n. Then all abelian subgroups 
of G have rank at most n. If G H, A < G abelian, ifZ'^ < ker(^ — > H) then 
bi(G) >bi(F). 

Proof. Let G = Lq ^ Li -» • • • be a strict resolution of G. Let yl < G be 
an abehan subgroup. If A is cyclic then the lemma holds. Suppose A has rank 
greater than two. Since A isn't infinite cyclic it acts elliptically in the abelian 
JSJ decomposition of G, and is thus contained in an abehan vertex group or a 
rigid vertex group. If A is contained in rigid vertex groups all the way down the 
resolution Lq • • • then, since the last group in the strict resolution is free, A 
must be cyclic. Let ip be the first index such that A is contained in an abelian 
vertex group but not completely contained in the peripheral subgroup of an abelian 
subgroup B of Lj^ . If Lj^ is freely decomposable then we are done by induction 
since A is contained in a free factor of Lj^ . By hnear algebra 

rk(^ n P{B)) + ik{B/P(B)) > ik{A) 

Let G be a complementary direct summand such that A = {An P{B)) © G. 
The summand G has rank at most ik{B/P{B)) and every element of B/P{B) 
represents a nontrivial element of H^(Lj„; L^^^p). Continue this process on Lj„,p 
with respect to ^ n P{B), peeling off direct summands until A n P(B) has rank 
L 

By induction applied to yl n P{B) < Li^^p, which has lower betti number than 
LiQ,ik{AnP{B)) < n-rk(5/P(S)). Combining this with the above inequahty, 
rk(^) < n. At the last step in the induction, when A n P{B) has rank 1 or 0, the 
group chosen in the resolution has nontrivial homology relative to A. 

The above argument establishes that Ker(A — > Hi(G)) has rank at most one. 

□ 

Suppose that i2 is JSJ respecting. Let {A^} be the set of abelian vertex groups, 
the set of conjugacy classes of centrahzers of edge groups of jO{n), and let As be 
the sequence 

{A^ ^ A^i) 

The homomorphism ipn,m may not be injective on A", but since (pn,m doesn't 
factor through a free product, it's image is not trivial. Define in a similar manner 
and St for the edge groups of J0.{n) and sequences of edge groups of £. If 
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rk(A™) < rk(^^*) - 2 or rk{E^') < rk{E^) then bi(/:(m)) < hi{C{n)). Thus 
if rk(£'") > 2 and the sequence bi(Li) is constant, then has rank at least two, 
as does for all m' > m. 

Definition 7.2. A degenerate JSJ respecting chain C is QCJSJ respecting if, for 
each sequence S G {As, £t] , exactly one of the following holds: 

(1) rk(5") = rk(5'^) > 2 and 5" --^ S"^ for all m and n 

(2) rk(5") = rk(5™) > 2 and 5" ^ 5"^ has infinite cycUc kernel for all n 
and m. 

(3) rk(5") = rk(S'™) = 2 and S'' S"" for all m and n 

(4) rk(5") = 2 and 5" ^ 5^*+^ has infinite cychc image 

(5) 5" for all n. 

A sequence of edge groups satisfying one of the first three bullets is big, other- 
wise it is small. A sequence of edge groups satisfying either of the second or fourth 
bullets is flexible, otherwise it is rigid. 

The main application of Lemma 7.1 is that QCJSJ respecting sequences can be 
derived from JSJ respecting sequences. 

Lemma 7.3. For all K there exists M = M{K, b) such that if C is a degenerate 
JSJ respecting sequence and \\C\\ > M{K,hi{C)), then C has a QCJSJ respect- 
ing subsequence with length at least K. 

Proof. Follows immediately from the discussion prior to the lemma, the bound on 
the number of edge groups depending only on bi, and Lemma 7.1. □ 

Definition 7.4. Degenerate QCJSJ respecting chains are cooked up so that certain 
important sequences of subgroups are respected under all maps. Let C be QCJSJ 

respecting. For each JSJ decomposition JSJ(iI(i)), form a new decomposition 
JSJB(£(i)) by folding together all big incident edges incident to abelian vertex 
groups, as in Figure 3. For each abelian vertex group A of C{k), let Pb{A) be the 
subgroup of A generated by big incident edges. 



small 




Figure 3. Folding big edges together. 

Let £ be a QCJSJ respecting sequence, and let h\, - • • , fef^ be the edges of 
JSJ B^{k) which carry big edge groups (the edges labeled Pb (A) , for some abelian 
vertex group A from the JSJ), and let F^, • • • , be the connected components 
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of the union of the b^. The subgroups carried by the Tj, are the rigid vertex groups 
of the QCJSJ decomposition, and the graph of groups obtained by collapsing the 
subgraphs Tj of JSJb(>C(A;)) is the quasicyclic JSJ decomposition, or QCJSJ, for 
short. 

For each abelian vertex group of C{n) we have isolated Pb{A"^), the sub- 
group generated by big incident edges. There is another special subgroup, PsiA"'), 
the subgroup generated by small incident edges. Since big|small edges of jC.{n) 
map to big I small edges of >C(n + 1), there is a map 

Let {Ri} be the collection of vertex groups in QCJSJ(>C(fc)). Since ipk^i sets 
up a one to one correspondence between vertex groups and big | small edges of 
of JSJ(£(A;)) and JSJ(£(/)), and the induced maps C{k) C{1) respect vertex 
groups and big | small edges and the incidence conditions of the JSJ decomposi- 
tions, there is a one-to-one correspondence between vertex groups of QCJSJ(>C(A;)) 
and QCJSJ(£(Z)), i.e., there is aunique vertex group R\ in QCJSJ(>C(Z)) such that 

fk,i{Ri) < R\- 

Recall our normalization that every edge group be centralized by an abelian 
vertex group and that every edge group is primitive. Since C is QCJSJ respect- 
ing, the kernels of the induced maps on Pb{A^) and Ps{A^) are at most infinite 
cyclic, and if both of them have kernel, the kernel is contained in the intersection 

Define the following sequences of subgroups of C: 

There are obvious inclusions TZf ^ £.. 
Lemma 7.5. 

• TZi{n + 1) = TZ'^'^^{n + 1) is obtained by iteratively adjoining roots to 

7^^(n + l). 

• h,{Rf)<h^{C{n)) 

• IfhiiJZi) = hi{C) for some i then there is only one nonabelian vertex in 
each QCJSJ decomposition. 

This essentially follows from the definitions. 

Proof. The first bullet follows from the fact that the vertex groups of QCJS J(Z)(n)) 
are generated by vertex groups from JSJ(>C(n)) and stable letters from JSJ(>C(n)), 
and that the vertex groups of JS J(£(n + 1)) are obtained from the images of vertex 
groups of JSJ(i2(n)) by iteratively adjoining roots, by Lemma 5.17. 

Let A be an abelian vertex group of C{n) such that Ker(A — > C{n + 1)) = 
Z. Then at least one edge incident to A is flexible. The only case which needs 
consideration is when none of the big edges incident to A is flexible. In this case 
the rank of Pb{A) is strictly less than the rank of A, and the image of any small 
flexible edge adjacent to A has at most rank one intersection with Pb{A). 
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The inequality of betti numbers follows from the fact that if is a small flexible 
edge, then either E is incident to an abeUan vertex group A with no big flexible 
edges or with at least one big flexible edge. In the former case, the vertex group 
has betti number at least one less than that of the subgroup obtained by attaching A 
to the rigid vertex group along Pb {A) , which has betti number at most one greater 
than the ambient group. In the latter case, both inclusions of E into vertex groups 
of the one edged spUtting induced by E have, homologically, one dimensional 
images. 

The third bullet follows from the same argument. □ 

The following follow from Theorem 6.20, Lemma 7.3, and Lemma 2.7. 

Theorem 7.6 (Alignment Theorem). Let C be an indecomposable sequence of 
limit groups, rk(>C) = N. For all K there exists M such that > M then 

there is a maximal QCJSJ respecting resolution C]Z\ C with \\C\\ > K. 

Corollary 7.7 (Alignment Corollary). Let (l: G ^ C) <E Seq{C,b,d) be inde- 
composable. For all K there exists M = M(Comp(;,)) such that if\\Q\\ > M then 
there is a maximal QCJSJ respecting resolution Q \Z\Q with \\Q\\ > K. 

8. Lifting dimension bounds 

Suppose £ is a sequence of epimorphisms of A^^-generated limit groups. There is 
a trivial resolution C \Z\id C which is simply the identity resolution. This resolution 
has complexity Comp(i2 \Z\ C) < {N, 6N). 

As a consequence of Theorem 5.5 we have the following important corollary. 

Corollary 8.1 (Reduction to indecomposable sequences). Let l: Q ^ C be an 
inclusion of sequences. For all K there exists M = M{K, Comp(i)) such that if 
\\Q\\ > K there exists a maximal resolution Q\Z\Q'-^CofQ such that \\Q\\ > K 
such that is constant along Q. 

In particular, Q splits as a graded free product of sequences 

Q = Qi * ■ ■ ■ * Qp * J- 

where T is the constant sequence (F^) for some q. The sequences Qi \Z\ Q are 
indecomposable maximal resolutions of their images. If sc{Q) > (1,0) then 

Comp(^j < Comp(g £) 

Proof of Corollary 8.1. By Lemma 2.7, the rank of G is bounded above by some 
function of Comp(^). Now apply Theorem 5.5. □ 

Remark 8.2. Let {bo, do) be a minimal complexity for which Theorem 3.5 fails, 
should there be one. Let Q \Zi Chea maximal resolution provided by the corollary. 

Suppose that Q consists of freely decomposable groups and decomposes as a 
nontrivial free product of resolutions 

{Ql*--- *gp*J^q)\ZiC 
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Each of the free factors gives rise to a maximal resolution 

of complexity less than Comp(^ £), and with equality only if g) = (1, 0) 

Suppose we are in the case p = l,g > Oorp> 2. In this case there are at 
most N (this is an overestimation) free factors of £, each of which has complexity 
strictly less than that of C Let B be the maximal proper length of a sequence with 
complexity less than that of Q. Then if M > there exist three consecutive 
indices z, i + 1, i + 2 such that the maps 

g.(i)^g.(i + l)^g.(i + 2) 

are isomorphisms for all j. The same is true for the free part of Q. It follows imme- 
diately that Q{k,i) ^(A^i+i) must be an isomorphism. 

Thus if Theorem 3.5 fails, by the corollary and the above, xiQi ^ L ^ Seq(£, 6, d) 
is a sequence such that > % then the maximal resolutions Qi \ZiGi of Qi ^ C 

must have sc(^) = (1,0). 

Suppose now that we are in the case {p, q) = (1, 0). As before, if Q has length 
M = M{K, N), the sequence Q has length at least K and consists of indecom- 
posable maps. Since Q is QCJSJ respecting, the sequence Ca{G) is constant. We 
now show how to Uft a dimension bound for sequences simpler than Q in the event 
thatc„(g)>0. 

Since Ca is constant along Q, the maps Q{i) —>■ Q{j) map Q{i)p onto Q{j)p. If 
Q[i) Q[j) is JSJ respecting, every automorphism in Mod{Q (i) , Q (i) p) pushes 
forward to an element of Mod{Q (j) , Q (j) p) , hence if the map Q{i)p Q{j)p 
is an isomorphism then Q{i) Q{j) is Mod(^(i), ^(i)p)-strict. Since every 
automorphism pushes forward, this map is an isomorphism. Now if Ca(^) > 
thenbi(^p) < bi(^) and 

Comp(gp a) < Comp(g g) 

The same sort of analysis can be carried out if Q has a sequence of QH sub- 
groups: Let L be a limit group and let JSJq(L) be the graph of groups decompo- 
sition of L obtained by collapsing all edges not adjacent to QH subgroups. Then Q 
respects the decompositions JSJq(L), and maps the vertex groups of JSJQ(G(i)) 
onto the associated vertex groups of JSJQ(^(i -I- 1)). Thus we derive boundedly 
many (in bi(G)) sequences Vj ^ of vertex groups. The resolutions Vj £ have 
lower complexity than Q \Z\ C. Thus, given K there exists M(hi{Q), K) such that 
of II ^11 > M then it has a subsequence of length K such that all maps on vertex 
groups are injective. As above, modular automorphisms from Mod(^, JSJq(^)) 
push forward and we discover that some Q (i) g{i + l) must be an isomorphism. 
Thus we may assume that the QCJSJ respecting sequences derived have no QH 
subgroups. 

The above remark essentially contains a proof of Theorem 3.5. If a QCJSJ 
Q \Z\Q respecting resolution has no QH subgroups and all abelian vertex groups 
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are equal to their peripheral subgroups we must work a little harder and use an 
analysis of sequences of images of vertex groups of QCJSJ(^) to conclude that if 
Q is sufficiently long then it contains an isomorphism. In the next section we show 
how to apply the construction of QCJSJ respecting resolutions multiple times'' in 
order to find sequences of strictly lower complexity. 

Our application of Theorem 1 .4 is a way to produce this "lift" of a dimension 
bound from sequences of vertex groups to a dimension bound for the ambient 
chains. Theorem 7.6 is used to express QCJSJ respecting sequences as graphs 
of sequences of groups obtained by passing to quotients and iteratively adjoining 
roots. Theorem 1 .4, on the other hand, is only stated (and possibly only true for) 
sequences obtained by adjoining roots a single time along a single fixed collection 
of elements. To cope with this deficiency we construct a collection of subsequences 
of subgroups to which Theorem 1 .4 can be applied. 

Let TZi be a sequence of vertex groups of QCJSJ(tJ). Let Ei, - ■ ■ , Em be the 
edge groups incident to some vertex group TZ^^^{n — 1) < Q{n — 1), and let 
Fij - ■ ■ , Fm be the corresponding edges of Q (n) . Let Cj be the closure of the 
image of Ej in Fj , the subgroup of Fj consisting of all elements which have powers 
lying in the image of Ej. Now let Si{n) = {TV^~^{n) *im(£^) Cj) < TZf{n) and 
S^{m) = (pn,m{-Si{n)). We leave it as an exercise for the reader to show that Si{n) 
is obtained from 5"~^(n) by adjoining roots to the collection 

A priori, it is only obtained from 7?."~^(n) by adjoining roots. Note that \\S^\\ < 

Theorem 8.3 (Krull assuming short sequences of vertex groups). Let C be a freely 
indecomposable QCJSJ respecting JSJ respecting chain of limit groups, and sup- 
pose 

Can, Comp(>C H) = (b, d) 

Furthermore, assume that, for all sequences TZf < C of images of vertex groups of 
quasi-cyclic JSJ decompositions, WTZfUpi < D. 

Then there is a constant D' = D'{D, b, d) such that \\C\\pi < D' . 

Note that the presence of TL is not strictly necessary. We only include it so the 
statement of the theorem meshes more smoothly with the way it is used. 

Proof of Theorem 8.3. Suppose there exist such C of arbitrary proper length. First, 
suppose that the sequences TZ^ are in fact constant. Then there are no flexible 
edges and the quasi cyclic JSJ decomposition agrees with the cyclic JSJ decompo- 
sition and all peripheral subgroups of abelian vertex groups embed in C{n + 1). By 
Lemma 5.18 the envelopes of all rigid vertex groups of C{n) embed in >C(n + 1), 
therefore C{n) ^ C{n -\- 1) is strict. 



^Twice. 
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Observe now that every element of the modular group of C{n) pushes forward to 
Mod(>C(n + 1)). It is then an easy exercise to show that such a strict epimorphism 
is an isomorphism. 

Since 5f is a sequence of subgroups of TZ^, they have proper length bounded 
by D as well. 

The number of sequences of vertex groups of QCJSJ(£) depends only on (6, d) 
by the proof of Lemma 2.7 (Or acylindrical accessibility. See [Sel97] or [Wei02]). 
Call the bound B = B{b, d). Then if \\C\\ > D^^ then there is a subsequence £' 
of length K such that for each n and i the sequences 

<Sf(n + l)^--- W 

are constant. By Theorem 1.4 applied to the pair of sequences (indexed by n) 

for all but C = C{b, d, |f (7^'*)|) indices, the maps <Sf ~^(n - 1) ^ S^~^{K) ^ 
5"~^(n) are isomorphisms. Since the number of edge groups incident to a rigid 
vertex group only depends on b, C is independent of C. 

By construction, 5"(n) intersects each small flexible edge incident to TZfin) in 
a finite index subgroup. 

For each index n such that 5"^^ (n — 1) ^ 5"^^ (n) is an isomorphism, we then 
have that a small flexible edge incident to 7^"(ra) must embed in 7^""'"^(ra + 1), 
contradicting the construction of the QCJSJ decompositions. We conclude that 
the QCJSJ decompositions coincide with the cyclic JSJ decompositions, and that 

Since the rank of TZf is bounded in terms of the rank of the resolution C\Z\H, 
C depends only on (6, d) . Since the number of rigid vertex groups is bounded by 

if II £ II > and C satisfies (★), then C contains an isomorphism by the first 
two paragraphs of the proof. For general £ H satisfying the hypotheses of the 
theorem, if ||£|| > D' = ]jB{n)C{N)^^'^^ j-j^^j^ £ contains an isomorphism. □ 

9. Decreasing the complexity 

We prove a useful lemma before we begin. 

Lemma 9.1. Suppose cp: G ^ H is degenerate and indecomposable. Let A be 
a cyclic decomposition of G, and suppose that a noncyclic vertex group of A with 
first betti number at least two has cyclic image in H. Then the vertex groups of 
the cyclic JSJ decomposition, and therefore of the QCJSJ as well, of H satisfy 
bi(i?^) < bi(il). 

Proof. This is proven by following the construction of ^sH. Build <I>as (9?) : $as (G) -» 
H with respect to the decomposition A' obtained by collapsing all edges not adja- 
cent to the distinguished vertex v. Since the theorem is trivially true if H has any 
QH vertex groups or principle cyclic splittings of the form A*iG' , we may assume 
that <I>as(A'), the decomposition obtained by pushing forward A' and blowing up 
vertex groups into their relative JSJ decompositions, has no QH vertex groups. 
There is a bijection between nonabelian vertex groups of $as(^') and nonabeUan 
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vertex groups of H. Let be a nonabelian vertex group of (^as (G). The associated 
vertex group of H is obtained from W by iteratively adjoining roots. Since ^asH 
is almost strict, it embeds W, hence if E is an edge group adjacent to W and if the 
centralizer of EinW is noncyclic, the centralizer of the associated edge of H has 
noncyclic centralizer. Since every edge of H centralizes the image of some edge 
of $as(A')5 since every limit group has a principle cycUc sphtting, there is 
some ~a equivalence class A (recall that ~a is the equivalence relation on abelian 
vertex groups and edge groups generated by adjacency) which contains only infi- 
nite cyclic edge and vertex groups, and such that if an edge e of .4 is adjacent to 
a nonabelian vertex group of $as(A'), then the centralizer of e in TV is infinite 
cyclic. Moreover, at least two (oriented) edges from such a class must be adjacent 
to nonabelian vertex groups. 

Since ip is degenerate, we may write as a direct limit 

H = limG„, G„:= o <D,)- $,,(G) 

Let An,i, i = l.-run be the collection of ~a equivalence classes for G„. By the dis- 
cussion above, every equivalence class for G„ contains the image of some equiv- 
alence class of Gn-i and there is a (possibly one-to-many) map {.4n,i}j=i m„ ~^ 

{•^'i-l,i}j=l..m„_i ■ 

Since the direct limit has finite length, H = Gm for some m. Choose ~a 
equivalence classes -4j j(j), j = 0..m such that the image of r_4^ .^^^^ is a ver- 
tex of If the distinguished vertex v is an element of ^o,i(o) then the 
subgraphs of groups carried by the complimentary components of v have lower 
first betti number than ^as{G). Otherwise, an easy homological argument shows 
that the complimentary components of ^o,i(o) have lower first betti number than 
^as{G). This state of affairs is unchanged by an application of and remains 
unchanged after an application of <I>r . We see in the limit that to A„ij(m) there is 
an associated principle cyclic splitting (there may be more than one), and that the 
vertex group of this splitting has strictly lower first betti number than the ambient 
group H. □ 

To prove Theorem 3.5, of which Theorem 1.2 is a consequence, we mimic Sela's 
construction of the cyclic analysis lattice, but for sequences of limit groups. We 
don't build an entire analysis lattice, only the few branches necessary for the in- 
ductive proof of Theorem 3.5. 

At each level of the cyclic analysis lattice of a limit group, we pass either to the 
freely indecomposable free factors of a limit group, or, if freely indecomposable, 
we pass to the vertex groups of the cyclic JSJ decomposition. The construction of 
QCJSJ decompositions and maximal Grushko-respecting resolutions give us the 
ability to mimic this construction for sequences of limit groups. 

Let y be a vertex group in the cyclic JSJ of a hmit group L. The neighborhood 
of v. as opposed to the envelope, is the subgroup of L generated by V and the 
centralizers of incident edge groups. The neighborhood of such a V always has the 
form V^Ei^i, where Ei are the edge groups incident to V such that the centralizer 
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of Ei isn't contained in V (it can be contained in a conjugate of V), and the Ai are 
the centralizers of such Ei. 

If G < L is a subgroup of L which is freely indecomposable relative to a col- 
lection of JSJc(-^^)-elliptic subgroups then every abelian vertex group of the de- 
composition of G inherited by its action on the minimal G-invariant subtree of the 
Bass-Serre tree for the cycUc JSJ of L is adjacent to a nonabeUan vertex group. 

Lemma 9.2. Let Q IZ Im(^) '-^ C be a maximal QCJSJ respecting resolution 

of a subsequence of C. Let TZ be a sequence of vertex groups o/ QCJSJ(C7). and 
suppose that V is an indecomposable maximal QCJSJ respecting resolution of the 
imagelm{TZ) ^ C and CaiV {n)) = Qforalli. Suppose further that V has no QH 
sequences of vertex groups, only one sequence Ai of vertex groups in its QCJSJ 
decomposition, and that bi(A^) = hi{Q). Let {!,... ,m} be the index set for 
TZ. Then the vertex groups of M. (n) map to a neighborhood of a vertex group of 
JSJc(Im(g)(n))/or m - 2 > n > 2. 

Proof. Let Ai be the set of sequences of big (Definition 7.2) conjugacy classes of 
abelian vertex groups of V. Let A„ = A„(l^", A", E'^) be the decomposition of 
V{n) obtained by collapsing all edges not adjacent to some A^{n). This decompo- 
sition has the property that every vertex group A" has elliptic image in Im(^)(n). 
Moreover, since V is QCJSJ respecting, Ca{ipn,n+i\v") = 0- By definition V is 
A-stable. 

The first thing to show is that the image of each mQ{n + 1) is contained in 
a vertex group of JSJ(^(n + 1)). This fact will be used in the second half of the 
proof to show that if the vertex groups of a special decomposition of V don't map to 
neighborhoods of vertex groups of Q, then there is an intermediate group between 
V{n) and V{n + 2) which has more noncyclic abehan vertex groups than P(n), 
which we use to derive a contradiction to the assumption that V is JSJ respecting. 
Consider the commutative diagram in Figure 4. 



V{n - 2) ■ ^ V{n - 1) ■ ^ V{n) 



Im(7^)(n - 2) ^ lm{R){n - 1) 



7^(n- 1) < Qin-l) 



Figure 4. Deducing that the abelian JSJ of V resembles the in- 
duced decomposition of TZ. 



Let A be the decomposition of TZ^n — 1) induced by JSJB(t?(n — 1)). We can 
write A = /S.{Wi, Bj, Fk), where Wi are rigid vertices from JSJ{G{n — 1)), the 
Bj are subgroups PB{Aj) of abelian vertex groups of ^(n — 1), and the are 
big edge groups connecting them. To be included in A, a vertex group Pb{A) of 
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JSJB(^(n — 1)) must have at least two big incident edges, otherwise the associated 
one-edged splitting is trivial. Since V is degenerate, the composition V'n-i o tt^-i 
is degenerate as well, since 

Now construct <5s(-0„_i o 7r'^_]^) : $s(7^(n — 1)) -» V{n), starting with the de- 
composition A. We start by building an almost-strict $as(^(?^ — 1)) ^V{n). For 
each vertex group Wi we build first AS{Wi) = Sn{Wi) *Ei^i Bi^i. If F e £{Wi) 
then the image of F is contained in some Bi. Since the edge groups incident to 
are nonconjugate, and remain nonconjugate in Q{n), each Bi^i contains a unique 
such F. Let Wi^i, ■ ■ ■ , Wi^m be the vertex groups of the relative JSJ of Sn(Wi). 
The image of Wij in Q{n + 1) is contained in a vertex group of the JSJ, and since 
the nonabelian vertex groups of V{n) are obtained from the vertex groups Wi^j by 
iteratively adjoining roots, the vertex groups of V{n) have images contained vertex 
groups of Q{n + 1). Moreover, for i / j, Wi^j and W^',/ have image contained in 
district vertex groups of ^(n -I- 1). In order to check the condition that the vertex 
groups of A„ have images contained in vertex groups of C/(n + 1) all we need to 
check is that if some Wjj and VFj' j' have incident edges which are in the same ~a 
equivalence class [A\ , then the vertex group of V{n) which centralizes the image 
of the subgroup carried by [A\ isn't infinite cyclic. Since Ca{V) = the topology 
of the underlying graph of the decomposition of <I>as(^(?^ — 1)) is identical to the 
topology of the underlying graph of the abelian JSJ of 'P(n), hence if there is such 
a pair of groups then there is a path p between Wi^j and Wj'j' in the graphs of 
groups decomposition of <I>as('7^(?^ — 1)) which corresponds to the path between 
their image vertex groups which crosses the centralizer of their intersection. If 
i' then p passes through some vertex AS{Bk) for some k. Since Bk is big, the 
image of 5^ in V{n) doesn't have cyclic image in any further element of Q. Fur- 
thermore, if we apply <I>a, altering p appropriately, this state of affairs is unchanged, 
and a further application of also altering p appropriately, also leaves this state 
of affairs unchanged, thus any path from the vertex group of V{n) associated to 
Wj J to the vertex group associated to Wj/ j/ must pass through a big abeUan vertex 
group. 

Now consider the commutative diagram in Figure 5. Define 

V{n)':= AMVn,7rniA';),7Tn{Er)) 

Let = TTniV-^), and let A„_i be the decomposition over cychc groups that 
V7 inherits from its action on the Bass-Serre tree associated to the cyclic JSJ 
decomposition of Im(^)(n). Since is big, it has elliptic image in Im(^)(n), 
therefore the edges Ef have elliptic images in lm(Q){n), and the decompositions 
A„ j can be used to refine the decomposition A„ of 'P(n)' to a decomposition A. 

Let Tn,i be the underlying graph of An,i, and let Tn be the underlying graph of 
the cyclic JSJ of Im(^)(n). The natural map of graphs of groups A„ j to the cyclic 
JSJ of lm{Q){n) induces a combinatorial map of underlying graphs i„ j : r„ « 
Tn- Since Im(G)(n) Q{n + 1) is degenerate and the image of in Q{n + 1) is 
contained in a vertex group of the abelian JSJ of ^(n -I- 1), in,i is homotopically 
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Im(7^)(n) < Im(g)(n) 



Im(7^)(n + 1) 



7^(r^ + l) <g(n + l) 
Figure 5 . Some complicated diagram 



trivial, therefore i„ j factors through a map Tn,i'- '^n,i Tn, the universal cover 
of r„. Furthermore, for at most one set of preimages I = ^^^(it^), w G r„, can 
the vertex groups of A„ j have nonabelian image in ^(n + 1). Let Ig be this set of 
vertices, and let e be the associated vertex of r„. See Figure 6. 




Figure 6. Blowing up 

Choose F G <S(F-"). Since F is adjacent to some , and since the have 
elliptic images in Q, it is elliptic in A„ j. Since Ca{V) = 0, if a valence one vertex 
group K of some A„ j is abelian (and is necessarily noncyclic) or has abelian image 
in ^(n + 1), then some Fi must have image in K, a contradiction to the fact that V 
is JSJ respecting. 

Suppose an abelian vertex group of A„ j with valence at least two contains the 
image of F. If the vertex is nonseparating then A„_|_i has strictly more edges than 
A„ since Ca{V) = 0, a contradiction. If it is separating then either A„_|_i has 
more edges than A„, an impossibility, or one of the complementary components 
has abelian image in Q{n + 1), then no other edge from A„ has image in the 
component with abelian image and we conclude again that Ca('P) > 0, another 
contradiction. Thus F has image in a nonabelian vertex group of A„ j and this 
vertex group doesn't have abelian image in ^(n+1). If any vertex group K (abelian 
or not) of A„ j which does not contain the image of any Fi has abelian image in 
Q{n + 1) then, since A„+i has the same number of abelian vertex groups as A„, 
K must have cyclic image in V{n + 2). By Lemma 9.1 applied to the composition 
V{n)' V{n + 2), the vertex group of QCJSJ(P(n + 2)) has strictly lower betti 
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number than V{n + 2), contradictory to hypothesis. We conclude that all vertex 
groups carried by vertices from T^^\ \ If, are infinite cyclic. 

We must then have that all noncyclic vertices of A„ j are in /g. Since all non- 
cyclic vertices are in Ig, every cyclic vertex must be at most distance one from /, 
and we conclude that is contained in a neighborhood of a vertex group of the 
cyclic JSJ o/Im(^)(n). 

Let M.{n) be the vertex group of the QCJSJ of V{n). Every vertex group of 
iSi B{V{n)) is contained in some Fj", hence every vertex group of M.{n) has im- 
age in a neighborhood of a vertex group of the cyclic JSJ of Im(^)(n). Suppose 
Ml and M2 are vertex groups of JSJb('P(jt^)) which are adjacent in M.{n). Then 
Ml and M2 are connected by a big edge E. If Mi * e M2 didn't map to a neighbor- 
hood of a vertex group of the cyclic JSJ of Im(^?)(n) then, since all edges incident 
to Ml are big, Mi is elliptic, and the edges of JSJc(Im(^)(n)) are infinite cyclic, 
Ca{^n,n+\\Mn£{Mi)) > 0, Contradicting the assumption that V is JSJ respect- 
ing. □ 

Lemma 9.3. Let L be a limit group and N be a neighborhood of a vertex group 
V of the cyclic JSJ. Let Ai, . . . ,Ak be the centralizers of edge groups incident 
to V which aren't contained in V. A freely indecomposable subgroup G of N has 
the property that its vertex groups are contained in conjugates of V or it has a 
principle cyclic splitting of the form G = G' *i A', for some A' < Aj,for some j. 

In the previous section we showed how to lift a dimension bound for sequences 
of vertex groups of QCJSJ decompositions to a dimension bound for QCJSJ re- 
specting sequences of limit groups. The next theorem allows us to apply the con- 
struction of maximal resolutions of sequences of images of vertex groups twice, 
in the event that no "obvious" reductions in complexity are possible (nontrivial Ca, 
freely decomposable maximal resolutions) to arrive at resolutions of lower com- 
plexity. 

Theorem 9.4 (Decrease the complexity). Let C, Q. TZ, ^, Ai be as in Lemma 9.2. 
Let H IZl Im(A^) be a QCJSJ respecting maximal resolution of the image of M.. 

Le^ S be a sequence of vertex groups ofQCJSJ{li.), and suppose that Q is an 
indecomposable maximal QCJSJ respecting resolution of the image lm{S) ^ C 
and Ca{Q{n)) = Ofor all i. Suppose further that Q has no QH sequences of vertex 
groups, only one sequence M of vertex groups in its QCJSJ decomposition, and 
that bi (A/") = bi (Q). Let{l, . . . , m} be the index set for S. Then the vertex groups 
N{n) map to a vertex group o/JSJc(Im(^)(n))/or m — 4 > n > 4. 

In particular, 

Comp(7\/|(4^...^m_4) £) < Comp(^ C) 

Proof. Consider the diagram in Figure 7. Each block, separated by the long equals 
sign, represents a use of Lemma 9.2. 

By Lemma 9.3, since Co(Q) = 0, the neighborhoods of vertex groups of the 
images Im(A^)(n) are completely contained in vertex groups of the cyclic JSJ of 



^hese are the same hypotheses as Lemma 9.2. 
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V 












Im(g) 



^Im(7^) 



-5Im(M) 









Im(>f) 



^Im(5) 



^Im(A/') 



Figure 7. Illustration for Theorem 9.4. The vertical/slanted ar- 
rows labeled "0" are resolutions, and the horizontal arrows are all 
inclusions of subsequences. 

Im(^). By Lemma 9.2 applied to the tuple {H, S, Q,M), Im(AA)(n) is contained 
in a vertex group of the cyclic JSJ of Im(^)(n), hence Comp(A/^|(4^ „j_4) 0>C) < 
Comp(g0>C). ' ' □ 

Now we can continue the analysis using the sequences Im(A/^)|(4 j„_4), which 
have strictly lower depth than C 

To finish the proof of Theorem 3.5 we combine the work from previous sections. 
Corollary 7.7, Corollary 8.1, Remark 8.2, Theorem 8.3, Theorem 9.4, and the uni- 
form bound on depths of rank n limit groups provided by Theorem 2.1 1 formally 
imply Theorems 3.5 and 1.2. 
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